Leiam com calma, têm detalhes importantes!
Segue a conversa que tive com o professor a respeito disso.
Até!
Forwarded conversation
Subject: Bibliotecas de grafos para Python
------------------------
From: Paulo Cheadi Haddad Filho
Date: 2010/9/27
To: fcs@ime.usp.br
Oi professor!
(...)
Queria saber do senhor se posso usar e quais bibliotecas já implementadas para grafos em Python.
Como o EP é pra este sábado, não queria perder tempo pensando em como são as ED de grafos, até porque não as tive em nenhuma disciplina ainda. Não que seja muito difícil, mas como eu acho que não é o objetivo da sua disciplina, resolvi perguntar.
Sei que algumas delas podem conter buscas mais elaboradas já implementadas, como buscas em largura ou até mesmo o A*, mas a minha intenção era usar das funções auxiliares como de criação de nós e arestas e seletores.
Se o senhor pudesse dar uma olhada nos links abaixo, eu agradeceria bastante!
NetworkX: http://networkx.lanl.gov/index.html
python-graph: http://code.google.com/p/python-graph/
Resolvi perguntar por aqui por causa daquelas coisas de discussão de EP no Paca. =)
Obrigado professor!
Paulo Haddad
----------
From:
Date: 2010/9/27
To: Paulo Cheadi Haddad Filho
Oi,
sim, foi bom você ter tido o cuidado de perguntar antes.
Com as suas ressalvas, pode usar sim. Claro que, se você usar o A* já implementado, pode simplificar demais o exercício (e o estudo aprofundado de um algoritmo como o A*, para poder implementar o D*, ficaria comprometido). Portanto, eu prefiro que não use os recursos que empacotariam demais as soluções que você e seus colegas devem desenvolver. Afora isso, pode usar (ou seja, exatamente do jeito que você indicou).
Se quiser colocar a sua pergunta (completa, incluindo as ressalvas de uso das bibliotecas) e a minha resposta no PACA, pode colocar.
Flávio
Forum