(g: &dyn IGraph, s: usize)
| 21 | |
| 22 | impl DepthFirstSearch { |
| 23 | pub fn new(g: &dyn IGraph, s: usize) -> Self { |
| 24 | let mut dfs = Self { |
| 25 | marked: vec![false; g.V()], |
| 26 | count: 0, |
| 27 | }; |
| 28 | dfs.dfs(g, s); |
| 29 | dfs |
| 30 | } |
| 31 | |
| 32 | /// is v connected to s? |
| 33 | pub fn marked(&self, v: usize) -> bool { |