Crate omnitigs[−][src]
A crate implementing different omnitig-related algorithms.
Re-exports
pub use traitgraph; |
Modules
hamiltonian | Preprocess a hamiltonian circuit problem using node-centric omnitigs. |
hydrostructure | Algorithms to compute the hydrostructure. |
macrotigs | Algorithms to compute macrotigs. |
node_covering_node_visible_one_circular_safe | Algorithms to compute maximal safe walks under the node-covering node-visible 1-circular walk model. |
omnitigs | Algorithms to extract omnitigs from a graph. |
restricted_reachability | Algorithms related to restricted reachability queries, like our basic: given an edge e, return everything reachable from the tail of e without using e. |
unitigs | Algorithms to compute unitigs. |