(&mut self, graph: &dyn IGraph, v: usize)
| 48 | |
| 49 | impl KosarajuSCC { |
| 50 | fn dfs(&mut self, graph: &dyn IGraph, v: usize) { |
| 51 | self.marked[v] = true; |
| 52 | self.id[v] = self.count; |
| 53 | for &w in graph.adj(v) { |
| 54 | if !self.marked[w] { |
| 55 | self.dfs(graph, w); |
| 56 | } |
| 57 | } |
| 58 | } |
| 59 | } |