Trait omnitigs::omnitigs::NodeCentricUnivocalExtensionAlgorithm

source · 
pub trait NodeCentricUnivocalExtensionAlgorithm<Graph: StaticGraph, ResultWalk: From<Vec<Graph::NodeIndex>>> {
    // Required method
    fn compute_univocal_extension(
        graph: &Graph,
        walk: &[Graph::NodeIndex]
    ) -> ResultWalk;
}
Expand description

The algorithm used to compute univocal extensions of node-centric omnitigs.

Required Methods§

source

fn compute_univocal_extension( graph: &Graph, walk: &[Graph::NodeIndex] ) -> ResultWalk

Compute the univocal extension of a node-centric walk.

Implementors§