(&mut self, g: &dyn IGraph, v: usize)
| 68 | |
| 69 | impl CC { |
| 70 | fn dfs(&mut self, g: &dyn IGraph, v: usize) { |
| 71 | self.marked[v] = true; |
| 72 | self.id[v] = self.count; |
| 73 | self.size[self.count] += 1; |
| 74 | for &w in g.adj(v) { |
| 75 | if !self.marked[w] { |
| 76 | self.dfs(g, w); |
| 77 | } |
| 78 | } |
| 79 | } |
| 80 | } |