Trait omnitigs::omnitigs::NodeCentricUnivocalExtensionAlgorithm[][src]

pub trait NodeCentricUnivocalExtensionAlgorithm<Graph: StaticGraph, ResultWalk: From<Vec<Graph::NodeIndex>>> {
    fn compute_univocal_extension(
        graph: &Graph,
        walk: &[Graph::NodeIndex]
    ) -> ResultWalk; }

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

Required methods

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

Compute the univocal extension of a node-centric walk.

Loading content...

Implementors

impl<Graph: StaticGraph, ResultWalk: From<Vec<Graph::NodeIndex>>> NodeCentricUnivocalExtensionAlgorithm<Graph, ResultWalk> for NonSccNodeCentricUnivocalExtensionStrategy[src]

impl<Graph: StaticGraph, ResultWalk: From<Vec<Graph::NodeIndex>>> NodeCentricUnivocalExtensionAlgorithm<Graph, ResultWalk> for SccNodeCentricUnivocalExtensionStrategy[src]

Loading content...