icentral_subgraph/
muc_compute_new_path_counts.rs

1crate::ix!();
2
3pub trait MucComputeNewPathCountsAndPaths {
4
5    fn muc_compute_new_path_counts_and_paths(
6        &mut self, 
7        src: NodeId, 
8        dst: NodeId);
9}
10
11impl MucComputeNewPathCountsAndPaths for SubGraph {
12
13    fn muc_compute_new_path_counts_and_paths(
14        &mut self, 
15        src: NodeId, 
16        dst: NodeId)
17    {
18        self.enqueue(dst);
19
20        self.set_distance_one_step_away(dst,src);
21
22        self.set_single_parent(dst,src);
23
24        self.inc_path_counts_set_path_count_for_node(
25            dst, 
26            self.path_count_for_node(src)
27        );
28
29        self.set_path_count_for_node(
30            dst, 
31            self.inc_path_counts_path_count_for_node(dst)
32        );
33
34        self.visit(dst);
35    }
36}