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

Class DirectedDFS

src/graph/directed/search.rs:3–5  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

1use crate::graph::IGraph;
2
3pub struct DirectedDFS {
4 marked: Vec<bool>,
5}
6
7impl DirectedDFS {
8 /// find vertices in G that are reachable from s

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected