Estou estudando a respeito da teoria dos grafos, mais especificadamente sobre os vértices que são unidades que representam um determinado nó de um grafo. No entanto, ainda há algumas dúvidas em relação aos vértices.
Veja este grafo de ilustração em Python:
graph = {
'A': ['B', 'C', 'D'],
'B': ['A'],
'C': ['A', 'D'],
'D': ['A', 'C']
}
Perceba que ele é um grafo não-direcionado, o dicionário guarda o caminho para cada vértice.
A minha dúvida está relacionada ao vértice, se é possível fazer com que ele represente um objeto ou uma classe. E o objeto que eu gostaria que meu vértice representasse seria do tipo da classe Ambiente
:
class Ambiente:
def __init__(self, titulo, descricao, id):
self.titulo = titulo
self.descricao = descricao
self.id = id
Eu tentei associar o índice no dicionário:
ambientes = {
'A': Ambiente('Sala de maquinas',
"A sala contém várias maquinas industriais, todas parecem não funcionar por anos. O som que é emitido dela é fantasmagórico e causa um estado de panico e alerta, como se a qualquer momento alguma entidade fosse emergir daquela pilha de metal amaldiçoada. Há poucos ruídos, no entanto, não há sinal de vida alguma.",
'A'
)
}
Mas me parece não ser efetivo desta forma, ainda mais quando eu for precisar navegar pelos caminhos do grafo. Sendo assim, eu gostaria que minha pergunta abaixo seja respondida.
Pergunta
Como eu poderia associar objetos aos vértices do grafo?