Estou criando um grafo com as seguintes regras:
- O grafo é um dicionário.
- Os vértices são as chaves desse dicionário e os valores são as arestas.
- Como eu posso ter mais de uma aresta para um vértice, preciso criar um conjunto
set()
para os valores do dicionário.
O problema diz ainda que as arestas precisam conter vértices e 'pesos' e que portanto é necessário colocá-los em tuplas dentro desse conjunto.
Não sei se está claro, mas o código de implementação para adicionar arestas é o seguinte:
self.grafo
é o dicionário.vert_Origem
é 'Jim' - Jim já é um vértice incluído no dicionáriovert_Destino
é 'Liam'
def addArestas (self, vert_Origem, vert_Destino, peso=1):
for key, value in self.grafo.items():
aresta= tuple()
aresta = (vert_Destino, peso)
value.add(aresta)
self.graph[vert_Origem] = aresta
return True
Acontece que ele retorna todas as chaves com todas as arestas. Não estou conseguindo colocar as arestas específicas para cada vértice.
Quando eu coloco:
def addArestas (self, vert_Origem, vert_Destino, peso=1):
for key, value in self.grafo.items():
aresta= tuple()
aresta = (vert_Destino, peso)
conjunto = set()
conjunto.add(aresta)
self.graph[vert_Origem] = conjunto
return True
O método me retorna apenas a última aresta, sobrescrevendo as outras entradas.
Alguém consegue identificar o erro?