dag-cycle-analysis

What problem does it solve?

Detects, classifies, and helps remediate hidden cyclic structure that standard DAG analyses miss by separating topology (undirected substrate) from ordering metadata to expose coordination points, synchronization bottlenecks, and resilience patterns.

Core Features & Use Cases

• Topology + metadata decomposition: extract the undirected substrate and ordering constraints to localize cycles.
• Cycle classification: compute a minimal cycle basis, apply path-wedge contraction, and classify cycles as feedback, shortcut, diamond, or mixer.
• Transitive reduction & metrics: apply TR, compute height, stretch, balance, edge-participation, and cycle-overlap spectral metrics to prioritize interventions.
• Use cases: analyze organizational charts, microservice dependency DAGs, task orchestration graphs, and citation networks to identify synchronization barriers, design resilient alternatives, and guide refactoring.

Quick Start

Analyze the project's DAG to produce a minimal cycle basis, apply transitive reduction, and report diamonds and mixers with their heights and balance metrics.