Teoria de grafos

3 respostas
A

Gostaria de uma ajuda para montar um grafo interligado todos estao no estado 1 se desconectar um vértices mudar ela para o estado 0 todos os outros vértices filho dele tambem mudar o estado para 0

3 Respostas

davidbuzatto

:shock:
Que tal usar algumas vírgulas e explicar, com mais calma, o que você precisa?

A

Desculpa ai cara tava na aula…
Gostaria de uma ajuda para montar um sistema usando grafo direcionado, onde os vértices estão conectado mais as arestas tem um estado 1 ou 0 e se mudar o estado do arestas pai para 0 todas as arestas filhos tem que mudar para 0.

Teria alguma exemplo ou indicaria onde posso estudar este tipo de grafo.

davidbuzatto

Já fiz um simulador de automatos finitos determinísticos.
É bem simples e o código está uma bagunça, mas acho que é um bom ponto de partida.
Segue o link:

[]'s

Criado 12 de agosto de 2011
Ultima resposta 12 de ago. de 2011
Respostas 3
Participantes 2