[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] How to get all diameter path

From: Gábor Csárdi
Subject: Re: [igraph] How to get all diameter path
Date: Sun, 1 Apr 2012 11:51:17 -0400


You can call get.all.shortest.paths() from each vertex individually,
and then keep the longest ones.


On Fri, Mar 30, 2012 at 4:10 AM, Delphine Faugaret
<address@hidden> wrote:
> Hello,
> To get the diameter of my graph I do:
> get.diameter (graph, directed = FALSE, unconnected = TRUE, weights = NULL)
> In the help line, it's written: "get.diameter returns a path with the actual
> diameter. If there
> are many shortest paths of the length of the diameter, then it returns
> the first one found."
> For it would be relevan to have all the diameter paths, if they exist. What
> should I do?
> Thanks,
> Delph
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help

Gabor Csardi <address@hidden>     MTA KFKI RMKI

reply via email to

[Prev in Thread] Current Thread [Next in Thread]