On Fri, 23 Aug 2019 at 10:59, elastica--- via igraph-help <
[email protected]> wrote:

> Hi
>
> igraph doesn't implement Floyd-Warshall algorithm?
>

It implements the Bellman-Ford and Johnson algorithms, which can be used
for shortest path finding in graphs with negative edge weights.

See here:

https://igraph.org/c/doc/igraph-Structural.html#idm231921766032


>
> _______________________________________________
> igraph-help mailing list
> [email protected]
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>
_______________________________________________
igraph-help mailing list
[email protected]
https://lists.nongnu.org/mailman/listinfo/igraph-help

Reply via email to