Function traitgraph_algo::components::naively_compute_strong_bridges

source · [−]

pub fn naively_compute_strong_bridges<Graph: StaticGraph>(
    graph: &Graph
) -> Vec<Graph::EdgeIndex>

Expand description

Compute the strong bridges of the graph with a naive O(m^2) algorithm. Note that this function assumes that the graph is strongly connected, and returns all edges otherwise.