[SP-pm] Distância entre nós em um grafo

Blabos de Blebe blabos at gmail.com
Thu Sep 19 18:33:09 PDT 2013


E aí pessoal,

Estou precisando calcular a distância entre nós em um grafo direcionado.

É aquele algoritmo clássico que tem no Cormen ou qualquer livro decente do
ramo.

No cpan eu achei de interessante:

https://metacpan.org/module/JHI/Graph-0.96/lib/Graph.pod
https://metacpan.org/module/Paths::Graph
https://metacpan.org/module/Boost::Graph
https://metacpan.org/module/DBIx::Path

Gostaria de ouvir a opinião de vcs a respeito, e se tiverem outras
sugestões, sou todo ouvidos.

[]'s
-------------- Pr�xima Parte ----------
Um anexo em HTML foi limpo...
URL: <http://mail.pm.org/pipermail/saopaulo-pm/attachments/20130919/855ae55f/attachment.html>


More information about the SaoPaulo-pm mailing list