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 cohesive_blocks;
13pub(crate) mod components;
14pub(crate) mod decompose;
15pub(crate) mod is_biconnected;
16pub(crate) mod is_connected;
17pub(crate) mod percolation;
18pub(crate) mod reachability;
19pub(crate) mod reachability_matrix;
20pub(crate) mod reachability_scc;
21pub(crate) mod separators;
22pub(crate) mod strong;
23pub(crate) mod subcomponent;
24pub(crate) mod transitive_closure;
25
26pub use articulation::articulation_points;
27pub use biconnected::{BiconnectedComponents, biconnected_components};
28pub use bridges::bridges;
29pub use cohesive_blocks::{CohesiveBlocks, cohesive_blocks};
30pub use components::{ConnectedComponents, connected_components};
31pub use decompose::decompose;
32pub use is_biconnected::is_biconnected;
33pub use is_connected::{ConnectednessMode, is_connected};
34pub use percolation::{
35    EdgelistPercolation, SitePercolation, bond_percolation, edgelist_percolation, site_percolation,
36};
37pub use reachability::count_reachable;
38pub use reachability_matrix::reachability_matrix;
39pub use reachability_scc::{ReachabilityMode, ReachabilityResult, reachability};
40pub use separators::{
41    all_minimal_st_separators, is_minimal_separator, is_separator, minimum_size_separators,
42};
43pub use strong::strongly_connected_components;
44pub use subcomponent::{SubcomponentMode, subcomponent};
45pub use transitive_closure::transitive_closure;