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

Class TransitiveClosure

src/graph/directed/transitive_closure.rs:14–16  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

12use crate::graph::IGraph;
13
14pub struct TransitiveClosure {
15 tc: Vec<DirectedDFS>, // tc[v] = reachable from v
16}
17
18impl TransitiveClosure {
19 /// Computes the transitive closure of the digraph

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected