[Phylobase-devl] path between two tips
jombart at biomserv.univ-lyon1.fr
Thu Nov 20 20:43:00 CET 2008
Hilmar Lapp wrote:
> Yep pretty much what I would have said. If there isn't already, why
> not just have a shortestPath method that takes any two nodes?
My bad. The algorithm is the same, but I just needed it for two tips. Ok
> BTW another thought, as trees are graphs, it's also a possibility to
> have an easy conversion to a graph data structure and then have all
> the methods at hand supported on that data structure. For example,
> there is the graph package on CRAN:
> and a whole variety of algorithms on that data structure in the RBGL
> including several for shortest path.
Yes, but maybe that would be overkill. I mean, calling from a graph
package would be more powerful, but I have no idea how many of these
newly accessible tools would be useful for phylogeny.
More information about the Phylobase-devl