def test_grow_in(self):
print("Plotting Test Start:\tGrow IN")
start_time = time.time()
name = "growIn"
graph = Graph()
graphs = []
# create graphs collection instance
# is needed to create plotting instance
gc = GraphCollection(name)
vList = graph.add_vertex(7)
# SCC
graph.add_edge(graph.vertex(0),graph.vertex(1))
graph.add_edge(graph.vertex(1),graph.vertex(2))
graph.add_edge(graph.vertex(2),graph.vertex(3))
graph.add_edge(graph.vertex(3),graph.vertex(4))
graph.add_edge(graph.vertex(4),graph.vertex(5))
graph.add_edge(graph.vertex(5),graph.vertex(6))
graph.add_edge(graph.vertex(6),graph.vertex(0))
gc.append(copy.deepcopy(graph))
print("Growing IN")
for x in range (7, 17):
new_vertex = graph.add_vertex()
graph.add_edge(new_vertex, graph.vertex(1))
gc.append(copy.deepcopy(graph))
graphs.append(gc)
print("Graphs Created! Starting the plotting")
self.plot_graph_collection(graphs, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tGrow IN\t\t(%.2fs)\n" % duration)
def test_bowtie(self):
graph = Graph()
graph.add_edge(1, 2)
graph.add_edge(2, 3)
graph.add_edge(3, 1)
graph.add_edge(1, 0)
graph.add_edge(3, 4)
graph.add_edge(4, 5)
graph.add_edge(5, 6)
graph.add_edge(6, 4)
graph.add_edge(6, 7)
graph.add_edge(3, 9)
graph.add_edge(9, 10)
graph.add_edge(10, 11)
graph.add_edge(11, 7)
graph.add_edge(8, 7)
graph.add_edge(8, 12)
graph.stats()
self.assertEqual(graph.bow_tie, [300/len(graph), 300/len(graph),
100/len(graph), 100/len(graph),
100/len(graph), 300/len(graph),
100/len(graph)])
print("func7")
return 17
a = Node("A", func1)
b = Node("B", func2)
c = Node("C", func3)
d = Node("D", func4)
e = Node("E", func5)
f = Node("F", func6)
h = Node("H", func7)
g = Graph()
g.add_node(c)
g.add_node(b)
g.add_node(d)
g.add_node(e)
g.add_node(a)
g.add_node(f)
g.add_node(h)
g.add_edge(a, b)
g.add_edge(a, c)
g.add_edge(b, d)
g.add_edge(b, e)
g.add_edge(e, f)
g.add_edge(c, d)
g.add_edge(f, h)
g.add_edge(d, h)
g.traverse()
def test_small(self):
print("Plotting Test Start:\tSmall Graph")
start_time = time.time()
name = "small"
graph = Graph()
vList = graph.add_vertex(14)
# build scc
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(4))
graph.add_edge(graph.vertex(4), graph.vertex(5))
graph.add_edge(graph.vertex(5), graph.vertex(0))
# build in
graph.add_edge(graph.vertex(9), graph.vertex(0))
graph.add_edge(graph.vertex(9), graph.vertex(5))
graph.add_edge(graph.vertex(11), graph.vertex(5))
graph.add_edge(graph.vertex(10), graph.vertex(11))
graph.add_edge(graph.vertex(11), graph.vertex(12))
graph.add_edge(graph.vertex(12), graph.vertex(10))
graph.add_edge(graph.vertex(13), graph.vertex(5))
graph.add_edge(graph.vertex(13), graph.vertex(4))
# build out
graph.add_edge(graph.vertex(1), graph.vertex(6))
graph.add_edge(graph.vertex(2), graph.vertex(7))
graph.add_edge(graph.vertex(3), graph.vertex(8))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tSmall Graph\t(%.2fs)\n" % duration)
def test_all_components(self):
print("Plotting Test Start:\tAll Components")
start_time = time.time()
name = "all_components"
graph = Graph()
vList = graph.add_vertex(20)
# build in
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(1))
graph.add_edge(graph.vertex(16), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(0))
# build scc
graph.add_edge(graph.vertex(2), graph.vertex(5))
graph.add_edge(graph.vertex(3), graph.vertex(4))
graph.add_edge(graph.vertex(3), graph.vertex(6))
graph.add_edge(graph.vertex(4), graph.vertex(5))
graph.add_edge(graph.vertex(5), graph.vertex(6))
graph.add_edge(graph.vertex(5), graph.vertex(7))
graph.add_edge(graph.vertex(6), graph.vertex(4))
graph.add_edge(graph.vertex(2), graph.vertex(13))
graph.add_edge(graph.vertex(15), graph.vertex(6))
graph.add_edge(graph.vertex(4), graph.vertex(15))
graph.add_edge(graph.vertex(13), graph.vertex(15))
graph.add_edge(graph.vertex(4), graph.vertex(13))
# build out
graph.add_edge(graph.vertex(6), graph.vertex(7))
graph.add_edge(graph.vertex(13), graph.vertex(14))
graph.add_edge(graph.vertex(14), graph.vertex(17))
graph.add_edge(graph.vertex(14), graph.vertex(18))
graph.add_edge(graph.vertex(17), graph.vertex(18))
# build tube
graph.add_edge(graph.vertex(3), graph.vertex(9))
graph.add_edge(graph.vertex(9), graph.vertex(10))
graph.add_edge(graph.vertex(10), graph.vertex(11))
graph.add_edge(graph.vertex(11), graph.vertex(7))
# Out-Tendril
graph.add_edge(graph.vertex(8), graph.vertex(7))
# Other
graph.add_edge(graph.vertex(8), graph.vertex(12))
# In-Tendril
graph.add_edge(graph.vertex(16), graph.vertex(19))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tAll Components\t(%.2fs)\n" % duration)
def test_big_out(self):
print("Plotting Test Start:\tBig Out ")
start_time = time.time()
name = "big_out"
graph = Graph()
vList = graph.add_vertex(22)
# IN-Layers
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(0))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(4))
graph.add_edge(graph.vertex(3), graph.vertex(5))
graph.add_edge(graph.vertex(3), graph.vertex(6))
graph.add_edge(graph.vertex(4), graph.vertex(7))
graph.add_edge(graph.vertex(4), graph.vertex(8))
graph.add_edge(graph.vertex(5), graph.vertex(9))
graph.add_edge(graph.vertex(5), graph.vertex(10))
graph.add_edge(graph.vertex(6), graph.vertex(11))
graph.add_edge(graph.vertex(6), graph.vertex(12))
graph.add_edge(graph.vertex(7), graph.vertex(13))
graph.add_edge(graph.vertex(8), graph.vertex(13))
graph.add_edge(graph.vertex(9), graph.vertex(13))
graph.add_edge(graph.vertex(10), graph.vertex(14))
graph.add_edge(graph.vertex(11), graph.vertex(14))
graph.add_edge(graph.vertex(12), graph.vertex(14))
graph.add_edge(graph.vertex(13), graph.vertex(15))
graph.add_edge(graph.vertex(14), graph.vertex(16))
graph.add_edge(graph.vertex(13), graph.vertex(17))
graph.add_edge(graph.vertex(14), graph.vertex(18))
graph.add_edge(graph.vertex(13), graph.vertex(19))
graph.add_edge(graph.vertex(14), graph.vertex(20))
graph.add_edge(graph.vertex(13), graph.vertex(21))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tBig Out \t(%.2fs)\n" % duration)
def test_big_scc(self):
print("Plotting Test Start:\tBig SCC")
start_time = time.time()
graph = Graph()
graph.add_vertex(13)
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(4))
graph.add_edge(graph.vertex(4), graph.vertex(5))
graph.add_edge(graph.vertex(5), graph.vertex(6))
graph.add_edge(graph.vertex(6), graph.vertex(7))
graph.add_edge(graph.vertex(7), graph.vertex(8))
graph.add_edge(graph.vertex(8), graph.vertex(9))
graph.add_edge(graph.vertex(9), graph.vertex(10))
graph.add_edge(graph.vertex(10), graph.vertex(11))
graph.add_edge(graph.vertex(11), graph.vertex(12))
graph.add_edge(graph.vertex(12), graph.vertex(1))
self.plot_graph(graph, "big_scc")
duration = (time.time() - start_time)
print("Plotting Test End:\tBig SCC\t\t(%.2fs)\n" % duration)
def test_40nodes_in_scc_out(self):
print("Plotting Test Start:\t40 Nodes ")
start_time = time.time()
name = "40_nodes"
graph = Graph()
vList = graph.add_vertex(40)
# 1st and 2nd layer IN
graph.add_edge(graph.vertex(0), graph.vertex(6))
graph.add_edge(graph.vertex(1), graph.vertex(6))
graph.add_edge(graph.vertex(2), graph.vertex(6))
graph.add_edge(graph.vertex(3), graph.vertex(6))
graph.add_edge(graph.vertex(4), graph.vertex(6))
# 3rd layer IN
graph.add_edge(graph.vertex(6), graph.vertex(7))
graph.add_edge(graph.vertex(6), graph.vertex(8))
graph.add_edge(graph.vertex(6), graph.vertex(9))
graph.add_edge(graph.vertex(6), graph.vertex(10))
graph.add_edge(graph.vertex(5), graph.vertex(7))
# 4th layer IN
graph.add_edge(graph.vertex(7), graph.vertex(11))
graph.add_edge(graph.vertex(8), graph.vertex(11))
graph.add_edge(graph.vertex(9), graph.vertex(12))
graph.add_edge(graph.vertex(10), graph.vertex(12))
# 5th layer IN (13, 14, 15, 16, 17)
graph.add_edge(graph.vertex(11), graph.vertex(13))
graph.add_edge(graph.vertex(11), graph.vertex(14))
graph.add_edge(graph.vertex(11), graph.vertex(15))
graph.add_edge(graph.vertex(12), graph.vertex(16))
graph.add_edge(graph.vertex(12), graph.vertex(17))
# build SCC
# scc nodes from in (18, 19, 20)
graph.add_edge(graph.vertex(13), graph.vertex(18))
graph.add_edge(graph.vertex(14), graph.vertex(19))
graph.add_edge(graph.vertex(15), graph.vertex(18))
graph.add_edge(graph.vertex(16), graph.vertex(19))
graph.add_edge(graph.vertex(17), graph.vertex(20))
# scc nodes from in and to out (21, 22, 23, 24)
graph.add_edge(graph.vertex(14), graph.vertex(21))
graph.add_edge(graph.vertex(15), graph.vertex(22))
graph.add_edge(graph.vertex(16), graph.vertex(23))
graph.add_edge(graph.vertex(17), graph.vertex(24))
graph.add_edge(graph.vertex(21), graph.vertex(31))
graph.add_edge(graph.vertex(22), graph.vertex(31))
graph.add_edge(graph.vertex(23), graph.vertex(30))
graph.add_edge(graph.vertex(24), graph.vertex(29))
# Internal SCC (25, 26)
graph.add_edge(graph.vertex(18), graph.vertex(24))
graph.add_edge(graph.vertex(18), graph.vertex(23))
graph.add_edge(graph.vertex(19), graph.vertex(23))
graph.add_edge(graph.vertex(19), graph.vertex(22))
graph.add_edge(graph.vertex(18), graph.vertex(25))
graph.add_edge(graph.vertex(20), graph.vertex(26))
graph.add_edge(graph.vertex(21), graph.vertex(27))
graph.add_edge(graph.vertex(22), graph.vertex(27))
graph.add_edge(graph.vertex(24), graph.vertex(28))
graph.add_edge(graph.vertex(25), graph.vertex(21))
graph.add_edge(graph.vertex(27), graph.vertex(28))
graph.add_edge(graph.vertex(28), graph.vertex(20))
# back links (to ensure scc)
graph.add_edge(graph.vertex(25), graph.vertex(19))
graph.add_edge(graph.vertex(25), graph.vertex(20))
graph.add_edge(graph.vertex(26), graph.vertex(18))
graph.add_edge(graph.vertex(21), graph.vertex(22))
graph.add_edge(graph.vertex(23), graph.vertex(24))
# scc nodes to out (27, 28)
graph.add_edge(graph.vertex(27), graph.vertex(29))
graph.add_edge(graph.vertex(28), graph.vertex(29))
graph.add_edge(graph.vertex(28), graph.vertex(30))
graph.add_edge(graph.vertex(28), graph.vertex(31))
# multiple out layers
graph.add_edge(graph.vertex(31), graph.vertex(32))
graph.add_edge(graph.vertex(32), graph.vertex(33))
graph.add_edge(graph.vertex(32), graph.vertex(34))
graph.add_edge(graph.vertex(32), graph.vertex(35))
graph.add_edge(graph.vertex(34), graph.vertex(36))
graph.add_edge(graph.vertex(35), graph.vertex(37))
graph.add_edge(graph.vertex(37), graph.vertex(38))
graph.add_edge(graph.vertex(37), graph.vertex(39))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\t40 Nodes \t(%.2fs)\n" % duration)
def test_tiny(self):
print("Plotting Test Start:\tTiny Graph")
start_time = time.time()
graph = Graph()
vList = graph.add_vertex(8)
# build scc
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(0), graph.vertex(2))
graph.add_edge(graph.vertex(0), graph.vertex(3))
graph.add_edge(graph.vertex(1), graph.vertex(0))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(1), graph.vertex(3))
graph.add_edge(graph.vertex(2), graph.vertex(0))
graph.add_edge(graph.vertex(2), graph.vertex(1))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(0))
graph.add_edge(graph.vertex(3), graph.vertex(1))
graph.add_edge(graph.vertex(3), graph.vertex(2))
# build in
graph.add_edge(graph.vertex(4), graph.vertex(0))
graph.add_edge(graph.vertex(5), graph.vertex(1))
# build out
graph.add_edge(graph.vertex(2), graph.vertex(6))
graph.add_edge(graph.vertex(3), graph.vertex(7))
self.plot_graph(graph, "tiny")
duration = (time.time() - start_time)
print("Plotting Test End:\tTiny Graph\t(%.2fs)\n" % duration)
def test_30nodes_in_scc_out(self):
print("Plotting Test Start:\t30 Nodes ")
start_time = time.time()
name = "30_nodes"
graph = Graph()
vList = graph.add_vertex(30)
# IN-Layers
graph.add_edge(graph.vertex(0), graph.vertex(3))
graph.add_edge(graph.vertex(1), graph.vertex(3))
graph.add_edge(graph.vertex(2), graph.vertex(4))
graph.add_edge(graph.vertex(3), graph.vertex(5))
graph.add_edge(graph.vertex(4), graph.vertex(3))
graph.add_edge(graph.vertex(4), graph.vertex(6))
graph.add_edge(graph.vertex(5), graph.vertex(6))
graph.add_edge(graph.vertex(5), graph.vertex(7))
graph.add_edge(graph.vertex(6), graph.vertex(7))
graph.add_edge(graph.vertex(6), graph.vertex(8))
# scc
# in from scc (8,9,10,11)
graph.add_edge(graph.vertex(7), graph.vertex(9))
graph.add_edge(graph.vertex(7), graph.vertex(10))
graph.add_edge(graph.vertex(7), graph.vertex(11))
graph.add_edge(graph.vertex(8), graph.vertex(9))
graph.add_edge(graph.vertex(9), graph.vertex(10))
graph.add_edge(graph.vertex(9), graph.vertex(11))
graph.add_edge(graph.vertex(10), graph.vertex(11))
graph.add_edge(graph.vertex(10), graph.vertex(14))
graph.add_edge(graph.vertex(11), graph.vertex(8))
graph.add_edge(graph.vertex(11), graph.vertex(12))
graph.add_edge(graph.vertex(12), graph.vertex(13))
graph.add_edge(graph.vertex(13), graph.vertex(11))
graph.add_edge(graph.vertex(13), graph.vertex(16))
graph.add_edge(graph.vertex(14), graph.vertex(9))
graph.add_edge(graph.vertex(14), graph.vertex(15))
graph.add_edge(graph.vertex(14), graph.vertex(17))
graph.add_edge(graph.vertex(15), graph.vertex(18))
graph.add_edge(graph.vertex(15), graph.vertex(10))
graph.add_edge(graph.vertex(16), graph.vertex(12))
graph.add_edge(graph.vertex(16), graph.vertex(17))
graph.add_edge(graph.vertex(11), graph.vertex(18))
# OUT-Layers
graph.add_edge(graph.vertex(18), graph.vertex(19))
graph.add_edge(graph.vertex(18), graph.vertex(20))
graph.add_edge(graph.vertex(18), graph.vertex(21))
graph.add_edge(graph.vertex(17), graph.vertex(20))
graph.add_edge(graph.vertex(17), graph.vertex(22))
graph.add_edge(graph.vertex(17), graph.vertex(23))
graph.add_edge(graph.vertex(19), graph.vertex(24))
graph.add_edge(graph.vertex(20), graph.vertex(24))
graph.add_edge(graph.vertex(20), graph.vertex(25))
graph.add_edge(graph.vertex(20), graph.vertex(26))
graph.add_edge(graph.vertex(21), graph.vertex(26))
graph.add_edge(graph.vertex(22), graph.vertex(26))
graph.add_edge(graph.vertex(22), graph.vertex(27))
graph.add_edge(graph.vertex(23), graph.vertex(27))
graph.add_edge(graph.vertex(24), graph.vertex(28))
graph.add_edge(graph.vertex(27), graph.vertex(28))
graph.add_edge(graph.vertex(27), graph.vertex(29))
graph.add_edge(graph.vertex(28), graph.vertex(23))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\t30 Nodes \t(%.2fs)\n" % duration)
def test_10nodes_in_scc_out(self):
print("Plotting Test Start:\t10 Nodes ")
start_time = time.time()
name = "10_nodes"
graph = Graph()
vList = graph.add_vertex(10)
# IN-Layers
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(1), graph.vertex(3))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(4))
graph.add_edge(graph.vertex(4), graph.vertex(5))
graph.add_edge(graph.vertex(5), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(6))
graph.add_edge(graph.vertex(6), graph.vertex(7))
graph.add_edge(graph.vertex(7), graph.vertex(5))
graph.add_edge(graph.vertex(7), graph.vertex(8))
graph.add_edge(graph.vertex(7), graph.vertex(9))
graph.add_edge(graph.vertex(8), graph.vertex(6))
graph.add_edge(graph.vertex(8), graph.vertex(9))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\t10 Nodes \t(%.2fs)\n" % duration)
def test_grow_shrink(self):
print("Plotting Test Start:\tGrow & Shrink (GC)")
start_time = time.time()
name = "grow_shrink"
graph = Graph()
graphs = []
# create graphs collection instance
gc = GraphCollection(name)
graph.add_vertex(7)
# SCC
graph.add_edge(graph.vertex(0),graph.vertex(1))
graph.add_edge(graph.vertex(1),graph.vertex(2))
graph.add_edge(graph.vertex(2),graph.vertex(3))
graph.add_edge(graph.vertex(3),graph.vertex(4))
graph.add_edge(graph.vertex(4),graph.vertex(5))
graph.add_edge(graph.vertex(5),graph.vertex(6))
graph.add_edge(graph.vertex(6),graph.vertex(0))
gc.append(copy.deepcopy(graph))
in_edges = []
out_edges = []
scc_edges = []
print("Growing IN")
for x in range (7, 27):
new_vertex = graph.add_vertex()
in_edge = graph.add_edge(new_vertex, graph.vertex(1))
in_edges.append(in_edge)
gc.append(copy.deepcopy(graph))
print("Growing OUT")
for x in range (27, 47):
new_vertex = graph.add_vertex()
out_edge = graph.add_edge(graph.vertex(2), new_vertex)
out_edges.append(out_edge)
gc.append(copy.deepcopy(graph))
print("Growing SCC")
for x in range (7, 27):
scc_edge = graph.add_edge(graph.vertex(1), graph.vertex(x))
scc_edges.append(scc_edge)
gc.append(copy.deepcopy(graph))
scc_edge = graph.add_edge(graph.vertex(20+x), graph.vertex(2))
scc_edges.append(scc_edge)
gc.append(copy.deepcopy(graph))
print("Shrinking SCC")
for edge in scc_edges:
graph.remove_edge(edge)
gc.append(copy.deepcopy(graph))
print("Shrinking OUT")
for edge in out_edges:
graph.remove_edge(edge)
gc.append(copy.deepcopy(graph))
print("Shrinking IN")
for edge in in_edges:
graph.remove_edge(edge)
gc.append(copy.deepcopy(graph))
graphs.append(gc)
print("Plotting Graphs")
self.plot_graph_collection(graphs, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tGrow & Shrink (deep copy)\t(%.2fs)\n" % duration)
def test_grow_in_scc_out(self):
print("Plotting Test Start:\tGrow")
start_time = time.time()
name = "grow_in_scc_out"
graph = Graph()
graphs = []
# create graphs collection instance
gc = GraphCollection(name)
graph.add_vertex(7)
# SCC
graph.add_edge(graph.vertex(0),graph.vertex(1))
graph.add_edge(graph.vertex(1),graph.vertex(2))
graph.add_edge(graph.vertex(2),graph.vertex(3))
graph.add_edge(graph.vertex(3),graph.vertex(4))
graph.add_edge(graph.vertex(4),graph.vertex(5))
graph.add_edge(graph.vertex(5),graph.vertex(6))
graph.add_edge(graph.vertex(6),graph.vertex(0))
gc.append(copy.deepcopy(graph))
print("Growing IN")
for x in range (7, 27):
new_vertex = graph.add_vertex()
graph.add_edge(new_vertex, graph.vertex(1))
gc.append(copy.deepcopy(graph))
print("Growing OUT")
for x in range (27, 47):
new_vertex = graph.add_vertex()
graph.add_edge(graph.vertex(2), new_vertex)
gc.append(copy.deepcopy(graph))
print("Growing SCC")
for x in range (7, 27):
graph.add_edge(graph.vertex(1), graph.vertex(x))
gc.append(copy.deepcopy(graph))
graph.add_edge(graph.vertex(20+x), graph.vertex(2))
gc.append(copy.deepcopy(graph))
graphs.append(gc)
print("Graphs Created! Starting the plotting")
self.plot_graph_collection(graphs, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tGrow\t\t(%.2fs)\n" % duration)
def test_ultra_long_tube(self):
print("Plotting Test Start:\tUltra Long Tube ")
start_time = time.time()
name = "ultra_long_tube"
graph = Graph()
vList = graph.add_vertex(26)
# build in
graph.add_edge(graph.vertex(0), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(1))
graph.add_edge(graph.vertex(4), graph.vertex(5))
graph.add_edge(graph.vertex(6), graph.vertex(5))
graph.add_edge(graph.vertex(5), graph.vertex(3))
# build scc
graph.add_edge(graph.vertex(3), graph.vertex(7))
graph.add_edge(graph.vertex(2), graph.vertex(11))
graph.add_edge(graph.vertex(7), graph.vertex(8))
graph.add_edge(graph.vertex(8), graph.vertex(9))
graph.add_edge(graph.vertex(9), graph.vertex(10))
graph.add_edge(graph.vertex(10), graph.vertex(11))
graph.add_edge(graph.vertex(11), graph.vertex(7))
# build out
graph.add_edge(graph.vertex(8), graph.vertex(12))
graph.add_edge(graph.vertex(12), graph.vertex(13))
graph.add_edge(graph.vertex(12), graph.vertex(14))
graph.add_edge(graph.vertex(9), graph.vertex(15))
graph.add_edge(graph.vertex(15), graph.vertex(16))
# build tube
graph.add_edge(graph.vertex(5), graph.vertex(17))
graph.add_edge(graph.vertex(17), graph.vertex(18))
graph.add_edge(graph.vertex(18), graph.vertex(19))
graph.add_edge(graph.vertex(19), graph.vertex(20))
graph.add_edge(graph.vertex(20), graph.vertex(21))
graph.add_edge(graph.vertex(21), graph.vertex(22))
graph.add_edge(graph.vertex(22), graph.vertex(23))
graph.add_edge(graph.vertex(23), graph.vertex(24))
graph.add_edge(graph.vertex(24), graph.vertex(25))
graph.add_edge(graph.vertex(25), graph.vertex(16))
self.plot_graph(graph, name)
duration = (time.time() - start_time)
print("Plotting Test End:\tUltra Long Tube \t\t(%.2fs)\n" % duration)
def test_bowtie(self):
graph = Graph()
vList = graph.add_vertex(13)
graph.add_edge(graph.vertex(1), graph.vertex(2))
graph.add_edge(graph.vertex(2), graph.vertex(3))
graph.add_edge(graph.vertex(3), graph.vertex(1))
graph.add_edge(graph.vertex(1), graph.vertex(0))
graph.add_edge(graph.vertex(3), graph.vertex(4))
graph.add_edge(graph.vertex(4), graph.vertex(5))
graph.add_edge(graph.vertex(5), graph.vertex(6))
graph.add_edge(graph.vertex(6), graph.vertex(4))
graph.add_edge(graph.vertex(6), graph.vertex(7))
graph.add_edge(graph.vertex(3), graph.vertex(9))
graph.add_edge(graph.vertex(9), graph.vertex(10))
graph.add_edge(graph.vertex(10), graph.vertex(11))
graph.add_edge(graph.vertex(11), graph.vertex(7))
graph.add_edge(graph.vertex(8), graph.vertex(7))
graph.add_edge(graph.vertex(8), graph.vertex(12))
graph.stats()
self.assertEqual(graph.bow_tie,
[
300/len(list(graph.vertices())),
300/len(list(graph.vertices())),
100/len(list(graph.vertices())),
100/len(list(graph.vertices())),
100/len(list(graph.vertices())),
300/len(list(graph.vertices())),
100/len(list(graph.vertices()))
]
)