Module omnitigs::omnitigs

Algorithms to extract omnitigs from a graph.

Modules

default_node_centric_trivial_omnitigs	An algorithm to extract the maximal node-centric trivial omnitigs.
default_trivial_omnitigs	An algorithm to extract the maximal trivial omnitigs.
incremental_hydrostructure_macrotig_based_non_trivial_omnitigs	An algorithm to extract non-trivial omnitigs from macrotigs using the incremental hydrostructure.
univocal_extension_algorithms	Different algorithms to compute univocal extensions.

Structs

Omnitig	An omnitig with information about its heart.
Omnitigs	A structure containing omnitigs of a graph.

Traits

MacrotigBasedNonTrivialOmnitigAlgorithm	A trait abstracting over the concrete algorithm used to compute maximal non-trivial omnitigs based on macrotigs.
NodeCentricOmnitigs	A collection of node-centric omnitigs.
NodeCentricUnivocalExtensionAlgorithm	The algorithm used to compute univocal extensions of node-centric omnitigs.
TrivialNodeCentricOmnitigAlgorithm	A trait abstracting over the concrete algorithm used to compute maximal trivial node-centric omnitigs.
TrivialOmnitigAlgorithm	A trait abstracting over the concrete algorithm used to compute maximal trivial omnitigs.
UnivocalExtensionAlgorithm	The algorithm used to compute univocal extensions of omnitigs.