Trait omnitigs::omnitigs::UnivocalExtensionAlgorithm

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

The algorithm used to compute univocal extensions of omnitigs.

Required Methods§

source

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

Compute the univocal extension of a walk.

Implementors§

source§

impl<Graph: StaticGraph, ResultWalk: From<Vec<Graph::EdgeIndex>>> UnivocalExtensionAlgorithm<Graph, ResultWalk> for NonSccUnivocalExtensionStrategy

source§

impl<Graph: StaticGraph, ResultWalk: From<Vec<Graph::EdgeIndex>>> UnivocalExtensionAlgorithm<Graph, ResultWalk> for SccUnivocalExtensionStrategy