Module omnitigs::omnitigs::default_node_centric_trivial_omnitigs

An algorithm to extract the maximal node-centric trivial omnitigs.

Structs

• DefaultTrivialNodeCentricOmnitigAlgorithm
  An algorithm to extract trivial omnitigs.

Type Definitions

• NonSccTrivialNodeCentricOmnitigAlgorithm
  An algorithm to extract trivial omnitigs form a not strongly connected graph. This runs slightly slower than the counterpart for strongly connected graphs, especially for long univocal extensions.
• SccTrivialNodeCentricOmnitigAlgorithm
  An algorithm to extract trivial omnitigs form a strongly connected graph.