icentral_subgraph/compute_new_path_counts_and_paths.rs
1crate::ix!();
2
3impl ComputeNewPathCountsAndPaths for SubGraph {
4
5 fn compute_new_path_counts_and_paths(
6 &mut self,
7 src: NodeId,
8 dst: NodeId)
9 {
10 if self.distances.is_one_step_away(dst,src) {
11
12 self.add_parent(dst,src);
13
14 self.increment_path_count_for_node_from(dst,src);
15
16 } else {
17
18 self.set_single_parent(dst,src);
19
20 self.update_path_counts(dst,src);
21 }
22 }
23}