Mercurial > public > think_complexity
view RegularGraphTest.py @ 24:5c2c4ce095ef
A stab at the L(p)/L(0) plot.
I still don't quite get how the graphs in the Watts and Strogatz paper were
generated. My results have basically the same shape, but don't converge to 0.
I'm not sure how this is possible if the rewire function does not remove edges.
author | Brian Neal <bgneal@gmail.com> |
---|---|
date | Thu, 03 Jan 2013 18:41:13 -0600 |
parents | 8e44660965ef |
children |
line wrap: on
line source
"""Tests our regular graph making abilities by displaying examples. """ import string from Graph import Vertex, Graph, GraphError from GraphWorld import GraphWorld, CircleLayout def main(script_name, n, k): # Attempt to create a regular graph of order n and degree k n, k = int(n), int(k) labels = string.ascii_lowercase + string.ascii_uppercase vs = [Vertex(c) for c in labels[:n]] # create graph and layout g = Graph(vs) g.add_regular_edges(k) layout = CircleLayout(g) # draw the graph gw = GraphWorld() gw.show_graph(g, layout) gw.mainloop() if __name__ == '__main__': import sys try: main(*sys.argv) except GraphError, ex: sys.stderr.write("GraphError: {}\n".format(ex))