Skip to main content

rust_igraph/algorithms/connectivity/
mod.rs

1//! Connectivity algorithms. Phase 1: ALGO-CC-001 (weak connected components),
2//! ALGO-CC-002 (strongly connected components), ALGO-CC-010 (articulation
3//! points), ALGO-CC-013 (`is_biconnected`), ALGO-CC-014 (bridges),
4//! ALGO-CC-020 (reachability counts), ALGO-CC-021 (reachability matrix),
5//! ALGO-CC-022 (transitive closure).
6
7// `pub(crate)` so the inner module names don't double-list with the
8// function re-exports in rustdoc.
9pub(crate) mod articulation;
10pub(crate) mod biconnected;
11pub(crate) mod bridges;
12pub(crate) mod components;
13pub(crate) mod decompose;
14pub(crate) mod is_biconnected;
15pub(crate) mod percolation;
16pub(crate) mod reachability;
17pub(crate) mod reachability_matrix;
18pub(crate) mod strong;
19pub(crate) mod transitive_closure;
20
21pub use articulation::articulation_points;
22pub use biconnected::{BiconnectedComponents, biconnected_components};
23pub use bridges::bridges;
24pub use components::{ConnectedComponents, connected_components};
25pub use decompose::decompose;
26pub use is_biconnected::is_biconnected;
27pub use percolation::{
28    EdgelistPercolation, SitePercolation, bond_percolation, edgelist_percolation, site_percolation,
29};
30pub use reachability::count_reachable;
31pub use reachability_matrix::reachability_matrix;
32pub use strong::strongly_connected_components;
33pub use transitive_closure::transitive_closure;