def setUp(self):
self.graphA = graph.Graph(8)
self.ListaSasiedztwaA = [
edge.Edge(1, 2, 2),
edge.Edge(2, 3, 9),
edge.Edge(3, 4, 13),
edge.Edge(4, 5, 4),
edge.Edge(5, 6, 33),
edge.Edge(6, 2, 1),
edge.Edge(2, 4, 6),
edge.Edge(4, 6, 30),
edge.Edge(1, 3, 20),
edge.Edge(3, 5, 11),
edge.Edge(5, 1, 17),
edge.Edge(5, 7, 5),
edge.Edge(6, 1, 35)
]
for item in self.ListaSasiedztwaA:
self.graphA.add_edge(item)
self.kruskalA = MSTKruskal.Kruskal(self.graphA)
self.graphB = graph.Graph(9)
self.ListaSasiedztwaB = [
edge.Edge(0, 3, 9),
edge.Edge(0, 1, 5),
edge.Edge(0, 6, 3),
edge.Edge(1, 5, 6),
edge.Edge(1, 4, 8),
edge.Edge(1, 7, 7),
edge.Edge(1, 2, 9),
edge.Edge(2, 3, 9),
edge.Edge(2, 4, 4),
edge.Edge(2, 7, 3),
edge.Edge(3, 6, 8),
edge.Edge(4, 6, 1),
edge.Edge(4, 5, 2),
edge.Edge(5, 6, 6),
edge.Edge(6, 7, 9)
]
for item in self.ListaSasiedztwaB:
self.graphB.add_edge(item)
self.kruskalB = MSTKruskal.Kruskal(self.graphB)
self.graphC = graph.Graph(7)
self.ListaSasiedztwaC = [
edge.Edge(1, 2, 15),
edge.Edge(2, 5, 40),
edge.Edge(1, 5, 60),
edge.Edge(1, 3, 35),
edge.Edge(3, 5, 30),
edge.Edge(3, 4, 10),
edge.Edge(1, 4, 30),
edge.Edge(1, 6, 50),
edge.Edge(5, 6, 70),
edge.Edge(4, 6, 15)
]
for item in self.ListaSasiedztwaC:
self.graphC.add_edge(item)
self.kruskalC = MSTKruskal.Kruskal(self.graphC)
edge.Edge(1, 4, 30),
edge.Edge(1, 6, 50),
edge.Edge(5, 6, 70),
edge.Edge(4, 6, 15)
]
print "\nGraf 1:"
for item in ListaSasiedztwa:
graph1.add_edge(item)
print "Lista wierzcholkow:"
print graph1.list_nodes()
graph1.show_graph()
kruskal1 = MSTKruskal.Kruskal(graph1)
kruskal1.show_mst(kruskal1.make_mst())
print "\nGraf 2:"
for item in ListaSasiedztwa2:
graph2.add_edge(item)
print "Lista wierzcholkow:"
print graph2.list_nodes()
graph2.show_graph()
kruskal2 = MSTKruskal.Kruskal(graph2)
kruskal2.show_mst(kruskal2.make_mst())
print "\nGraf 3:"
