Module omnitigs::omnitigs [−][src]
Expand description
Algorithms to extract omnitigs from a graph.
Modules
An algorithm to extract the maximal node-centric trivial omnitigs.
An algorithm to extract the maximal trivial omnitigs.
An algorithm to extract non-trivial omnitigs from macrotigs using the incremental hydrostructure.
Different algorithms to compute univocal extensions.
Structs
An omnitig with information about its heart.
A structure containing omnitigs of a graph.
Traits
A trait abstracting over the concrete algorithm used to compute maximal non-trivial omnitigs based on macrotigs.
A collection of node-centric omnitigs.
The algorithm used to compute univocal extensions of node-centric omnitigs.
A trait abstracting over the concrete algorithm used to compute maximal trivial node-centric omnitigs.
A trait abstracting over the concrete algorithm used to compute maximal trivial omnitigs.
The algorithm used to compute univocal extensions of omnitigs.