phylobase: shortestPath-methods – R documentation

Pricing

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

Get Started for Free

Documentation

phylobase

shortestPath-methods

Description

Finds the shortest path between two nodes in a tree

Usage

shortestPath(x, node1, node2)

## S4 method for signature 'phylo4'
shortestPath(x, node1, node2)

## S4 method for signature 'phylo'
shortestPath(x, node1, node2)

Arguments

`x`	a tree in the phylo4, phylo4d or phylo format
`node1`	a numeric or character (passed to `getNode`) indicating the beginning from which the path should be calculated.
`node2`	a numeric or character (passed to `getNode`) indicating the end of the path.

Details

Given two nodes (i.e, tips or internal nodes), this function returns the shortest path between them (excluding node1 and node2 as a vector of nodes.

Value

a vector of nodes indcating the shortest path between 2 nodes