|
From: | Tamas Nepusz |
Subject: | Re: [igraph] alternate diameter paths |
Date: | Thu, 15 May 2008 17:14:01 +0200 |
Dear Alisa,If you can afford calculating all shortest paths in your network, then try get.all.shortest.paths:
get.all.shortest.paths(graph, from, to = V(graph), mode = c("all", "out", "in")) For get.all.shortest.paths a list is returned, each list element contains a shortest path from from to a vertex in to. The shortest paths to the same vertex are collected into consecutive elements of the list. get.all.shortest.paths applies only for a single vertex, but of course you can run it for all vertices in a for loop. Of course you'll have to filter the list returned from get.all.shortest.paths based on their length.
-- Tamas
[Prev in Thread] | Current Thread | [Next in Thread] |