Re: [igraph] Floyd-Warshall

[Monnier Milo]

Hello,

you can apply the floyd function from the Rfast package to the adjacency matrix.

library(igraph)

library(Rfast)

mAdj = as_adjacency_matrix(g)

mAdj = as.matrix(mAdj)

mAdj[mAdj==0] = Inf

mNeigh = floyd(mAdj)

mNeigh[mNeigh==Inf] = 0

Milo

On Friday, 23 August 2019, 12:29:22 CEST, elastica--- via igraph-help <address@hidden> wrote:

Thank-you for your prompt reply.

----- Mail original -----
De: "Tamás Nepusz" <address@hidden>
À: "Help for igraph users" <address@hidden>
Cc: address@hidden
Envoyé: Vendredi 23 Août 2019 11:15:17
Objet: Re: [igraph] Floyd-Warshall

No, it doesn’t.

T.

> On 2019. Aug 23., at 10:58, elastica--- via igraph-help <address@hidden> wrote:
>
> Hi
>
> igraph doesn't implement Floyd-Warshall algorithm?
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help

_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help