igraph-help
[Top][All Lists]
Advanced

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

[igraph] strange result by get_all_shortest_paths in python


From: ????????????
Subject: [igraph] strange result by get_all_shortest_paths in python
Date: Sat, 18 May 2013 00:30:17 +0800


Hi,

I figure it out! That may happen when there are only links from 0 to 3 and from 134 to 3!

==================================

Hi,

I'm trying the function get_all_shortest_paths in python, and I've gotten some strange result as following:

>>> g.get_all_shortest_paths(0,134,mode='OUT')
[[0, 33, 134]]
>>> g.get_all_shortest_paths(0,134,mode='IN')
[[0, 33, 134], [0, 11, 134]]
>>> g.get_all_shortest_paths(0,134,mode='ALL')
[[0, 33, 134], [0, 33, 134], [0, 33, 134], [0, 33, 134], [0, 11, 134], [0, 11, 134], [0, 3, 134]]

I can figure out that there are both links from 0 to 33 and from 33 to 0. Maybe also links from 33 to 134 and 134 to 33.

but where does the path [0, 3, 134] come from? why does not it exist in neither of the results of IN mode and OUT mode?

Thanks

reply via email to

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