Method new

src/graph/util/paths.rs:88–94

(g: &dyn IGraph, s: usize)

impl DepthFirstPaths {
    pub fn new(g: &dyn IGraph, s: usize) -> Self {
        let marked = vec![false; g.V()];
        let edge_to = vec![0; g.V()];
        let mut h = Self { marked, s, edge_to };
        h.dfs(g, s);
        h
    }

    fn dfs(&mut self, g: &dyn IGraph, v: usize) {
        self.marked[v] = true;