[R] Finding a path using the Graph package

Robert Gentleman rgentlem at fhcrc.org
Fri Apr 18 00:45:56 CEST 2008


Have a look at the RBGL package

(but you probably want to update your R etc to something more recent)

kehler at mathstat.dal.ca wrote:
> Hello,
> 
> Does anyone know of a way of finding all the nodes that are between a pair
> of specified nodes in the excellent graph package (R vers 2.5.0).
> 
> I have a class(graphAM) object and need to determine all possible pathways
> in this object.
> 
> Here's an example:  In the simple case of a--b--c  (where -- denotes
> "conected to") the list of all pathways would be: ab ba abc cba cb bc.
> 
> Thanks in advance,
> 
> Dan
> 
> ______________________________________________
> R-help at r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
> 

-- 
Robert Gentleman, PhD
Program in Computational Biology
Division of Public Health Sciences
Fred Hutchinson Cancer Research Center
1100 Fairview Ave. N, M2-B876
PO Box 19024
Seattle, Washington 98109-1024
206-667-7700
rgentlem at fhcrc.org



More information about the R-help mailing list