Grafos Em Python

[Guest sulipampa]

Alguém tem um código de pesquisa em profundidade num grafo?

(não conhecendo todo o grafo à partida e realizando a expansão de nós de acordo com uma função geradora de nós. A solução é encontrada quando o nó objectivo gerado coincidir com o nó objectivo inicialmente definido)

[Graymalkin]

Experimente se inscrever na lista Python Brasil e mandar essa pergunta para lá (pois já vi um pessoal lá mexendo com grafos).

Abraços,

Graymalkin