tengo mi programa de implementacion de grafos. El asunto esta en que quisiera probar otros grafos con las mismas clases pero al declarar mas grafos siempre me imprime el mismo. Pero no tengo idea de como se realiza esto en Python, podria alguien asesorarme?
class Vertice:
def __init__(self,n):
self.nombre = n
self.vecinos = list()
self.distancia = 9999
self.color = 'white'
self.pred = -1
def agregarVecino(self, v):
if v not in self.vecinos:
self.vecinos.append(v)
self.vecinos.sort()
class Grafo:
vertices = {}
def agregarVertice(self, vertice):
if isinstance(vertice, Vertice) and vertice.nombre not in self.vertices:
self.vertices[vertice.nombre] = vertice
return True
else:
return False
def agregarArista(self, u, v):
if u in self.vertices and v in self.vertices:
for key, value in self.vertices.items():
if key == u:
value.agregarVecino(v)
if key == v:
value.agregarVecino(u)
return True
else:
return False
def bfs(self, vert):
vert.distancia = 0
vert.color = 'gray'
vert.pred = -1
q = list()
q.append(vert.nombre)
while len(q) > 0:
u = q.pop()
node_u = self.vertices[u]
for v in node_u.vecinos:
node_v = self.vertices[v]
if node_v.color == 'white':
node_v.color = 'gray'
node_v.distancia = node_u.distancia + 1
node_v.pred = node_u.nombre
q.append(v)
self.vertices[u].color = 'black'
def imprimeGrafo (self):
for key in sorted(list(self.vertices.keys())):
print ("Vertice " + key + " sus vecinos son "+ str(self.vertices[key].vecinos) )
print("La distancia de A a " + key + " es: "+ str(self.vertices[key].distancia))
print()
class Controladora:
def main(self):
g = Grafo()
a = Vertice('A')
g.agregarVertice(a)
for i in range(ord('A'), ord('K')):
g.agregarVertice(Vertice(chr(i)))
edges = ['AB','AE','BF','CG','DE','DH','EH','FG','FI','FJ','GJ']
for edge in edges:
g.agregarArista(edge[:1], edge[1:])
g.bfs(a)
g.imprimeGrafo()
obj = Controladora()
obj.main()