Method new

src/graph/undirected/dfs2.rs:16–22

(graph: &dyn IGraph, s: usize)

impl NonRecursiveDFS {
    pub fn new(graph: &dyn IGraph, s: usize) -> Self {
        let mut dfs = Self {
            marked: vec![false; graph.V()],
        };
        dfs.mark(graph, s);
        dfs
    }

    pub fn marked(&self, v: usize) -> bool {
        self.marked[v]