Re: [igraph] all paths between nodes

[Andrew Edelman]

For R users, the package sna has the function kpath.census, which 
enumerates all paths on a graph (even ones with cycles). if the 
dyadic.tabulation element is included in the function, then the 
resulting output matrices of pathway counts are organized by dyad.

Andrew

On 10/21/2010 3:26 AM, Tamas Nepusz wrote:
> > if g is a graph tha has nodes i and j,
> >
> > how do i find *all the paths" between nodes i and j?
> A Python solution has just been mentioned in one of the emails yesterday:
>
> http://stackoverflow.com/questions/3971876/all-possible-paths-from-one-node-to-another-in-a-directed-tree-igraph
>
> Probably you can come up with something similar for R if you happen to use the 
> R interface instead.