MCPcopy Create free account
hub / github.com/douchuan/algorithm / DepthFirstSearch

Class DepthFirstSearch

src/graph/undirected/dfs.rs:17–20  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

15use crate::graph::IGraph;
16
17pub struct DepthFirstSearch {
18 marked: Vec<bool>,
19 count: usize,
20}
21
22impl DepthFirstSearch {
23 pub fn new(g: &dyn IGraph, s: usize) -> Self {

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected