Module fera_graph::algs
source · Expand description
Collection of algorithms.
Re-exports
pub use self::components::Components;
pub use self::cycles::Cycles;
pub use self::degrees::Degrees;
pub use self::distances::Distances;
pub use self::kruskal::Kruskal;
pub use self::paths::Paths;
pub use self::prim::Prim;
pub use self::sets::Sets;
pub use self::trees::Trees;
Modules
Components related algorithms, including connectivity, cuts, etc.
Cycles related algorithms, including testing if a graph is acyclic.
Test if a graph is regular, find minimum and maximum degrees, etc.
Paths related algorithms, including find path between two vertices.
Iterators for edge and vertex set complements.
Trees related algortihms, including testing if a graph is a tree.