Expand description
Strongly-connected components — Tarjan via petgraph::algo::tarjan_scc,
plus condensation DAG and per-SCC status rating.
See DESIGN.md (Phase 1) at the workspace root.
@yah:ticket(R152-T2, “metrics::scc — Tarjan SCC + condensation DAG + rate_scc classifier (ready/partial/entangled)”) @yah:assignee(agent:claude) @yah:at(2026-05-12T22:14:25Z) @yah:status(review) @yah:parent(R152) @yah:verify(“cargo test -p srcgraph-metrics scc”) @yah:handoff(“Implemented SccStatus enum (Ready/Partial/Entangled), SccInfo, SccResult, rate_scc classifier, and compute_scc generic over N:ClassNode+E:EdgeKind. Builds condensation DAG alongside SCC list. 5 tests all pass.”)
Structs§
- SccInfo
- Information about one strongly-connected component.
- SccResult
- Output of
compute_scc.
Enums§
- SccStatus
- Per-SCC severity classification.
Functions§
- compute_
scc - Compute SCCs and the condensation DAG for
graph. - rate_
scc - Classify an SCC by its member count.