Method next

libs/@local/hashql/core/src/graph/algorithms/mod.rs:193–203

(&mut self)

    type Item = N;

    fn next(&mut self) -> Option<Self::Item> {
        let next = self.stack.pop()?;

        self.stack.extend(
            self.graph
                .successors(next)
                .filter(|&id| self.visited.insert(id)),
        );

        Some(next)
    }

    fn size_hint(&self) -> (usize, Option<usize>) {
        let remaining = self.graph.node_count() - self.visited.count();