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

Hernan Lopes hernanlopes at gmail.com
Thu Sep 19 18:54:13 PDT 2013


Blabos, o que vc quer fazer?

2013/9/19 Blabos de Blebe <blabos at gmail.com>

> 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
>
>
>
> =begin disclaimer
>    Sao Paulo Perl Mongers: http://sao-paulo.pm.org/
>  SaoPaulo-pm mailing list: SaoPaulo-pm at pm.org
>  L<http://mail.pm.org/mailman/listinfo/saopaulo-pm>
> =end disclaimer
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.pm.org/pipermail/saopaulo-pm/attachments/20130919/d50c7e38/attachment.html>


More information about the SaoPaulo-pm mailing list