Struct umgap::tree::lca::LCACalculator

pub struct LCACalculator {
    pub root: TaxonId,
    pub parents: Vec<Option<TaxonId>>,
}

Struct capable of calculating the LCA of 2 nodes in a TaxonTree.

Fields

root: TaxonId

The root of the taxon tree.

parents: Vec<Option<TaxonId>>

Contains the ancestor for each node. Nodes are indexed by their id.

Methods

impl LCACalculator

pub fn new(root: TaxonId, taxonomy: &TaxonList) -> Self

Constructs an LCACalculator for a given taxon tree.

Arguments:

• root - the root of the taxon tree.
• taxonomy - the taxons, indexed by their id.

Trait Implementations

impl Aggregator for LCACalculator

fn aggregate(&self, taxons: &HashMap<TaxonId, f32>) -> Result<TaxonId, Error>

Aggregates a set of scored taxons into a resulting taxon id.

fn counting_aggregate(&self, taxons: &Vec<TaxonId>) -> Result<TaxonId>

Aggregates a list of taxons into a resulting taxon id.