icentral-articulation-point 0.1.0

A Rust library providing efficient computation of articulation points in graphs, indispensable for network vulnerability analysis and related applications.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

crate::ix!();

pub struct ArticulationPointFinderContext<'a> {
    pub(crate) color_vec: &'a mut ColorMap,
    pub(crate) low_vec:   &'a mut DistanceMap,
    pub(crate) distances: &'a mut DistanceMap,
    pub(crate) pred_vec:  &'a mut PredecessorMap,
    pub(crate) time:      &'a mut f64,
}

impl<'a> ArticulationPointFinderContext<'a> {

    pub(crate) fn articulation_point_dfs_visitor_step_back_edge(
        &mut self,
        v:             NodeId,
        u:             NodeId,
    ) -> Result<(),BetweennessCentralityError> {

        let predecessor_for_node_u = self.pred_vec.predecessor_for_node(u);

        debug!("articulation_point_dfs_visitor_step_back_edge, v={}, u={}, predecessor_for_node_u={}", v, u, predecessor_for_node_u);

        if v != predecessor_for_node_u {

            // (u, v) is a back edge
            self.low_vec.set_distance_for_node(
                u, 
                min(
                    FloatOrd(self.low_vec.distance(u)),
                    FloatOrd(self.distances.distance(v))
                ).0
            );

        } else {

            warn!("predecessor_for_node_u == v, is this actually a warning or is it expected?");
        }

        Ok(())
    }
}