Re: [igraph] Floyd-Warshall

[Szabolcs Horvát]

On Fri, 23 Aug 2019 at 10:59, elastica--- via igraph-help <address@hidden> 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
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help