igraph-help
[Top][All Lists]
Advanced

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

Re: [igraph] Re: All possible shortest path between two vertices


From: Gang Su
Subject: Re: [igraph] Re: All possible shortest path between two vertices
Date: Thu, 25 Mar 2010 16:47:33 -0400
User-agent: Mozilla/5.0 (Windows; U; Windows NT 6.1; en-US; rv:1.9.1.8) Gecko/20100227 Thunderbird/3.0.3

This is also the feature I have been waiting for!

Gang

On 3/25/2010 11:34 AM, Tamas Nepusz wrote:
Dear AJ,

This function is on our TODO list and it may be included in igraph 0.6.
The current stable version contains no such function at the moment. If
you wish, you can track the progress of this feature in the
corresponding bug report:

https://bugs.launchpad.net/igraph/+bug/372740

Currently what you can do is to find all shortest paths from a single
node to all others (see get.all.shortest.paths in the documentation).
This is overkill if you need all the shortest paths between vertices V1
and V2 only, but if your network is small, then this might work.

Also, please consider subscribing to the igraph-help mailing list
(address@hidden) if you are asking questions. Someone else on
the mailing list might be faster in replying to a question than me :)






reply via email to

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