MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / ConnectivityGraph

Class ConnectivityGraph

src/graph/connectivity.rs:47–58  ·  view source on GitHub ↗

Represents the decomposition of a graph into any of its constituent parts: - Connected components (CC), - Strongly connected components (SCC), - 2-edge-connected components (2ECC), - 2-vertex-connected components (2VCC) Multiple-edges and self-loops are correctly handled.

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected