graphalgs 0.2.0

Graph algorithms based on the Rust 'petgraph' library.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//! Algorithms related to [graph connectivity](https://en.wikipedia.org/wiki/Connectivity_(graph_theory)).

pub use petgraph::algo::{connected_components, has_path_connecting};

pub mod scc {
    //! [Strongly connected components](https://en.wikipedia.org/wiki/Strongly_connected_component) algorithms.
    //! Functions `condensation`, `kosaraju_scc` and `tarjan_scc` are taken from the 'petgraph' crate.
    pub use petgraph::algo::{condensation, kosaraju_scc, tarjan_scc};
}

mod find_bridges;
pub use find_bridges::find_bridges;

mod articulation_points;
pub use articulation_points::articulation_points;