normalize-graph 0.3.2

Pure graph algorithms for normalize: SCC, bridges, diamonds, chains, transitive edges
Documentation
1
2
3
4
5
# normalize-graph/src

Single-file source for the `normalize-graph` crate.

`lib.rs` contains all graph algorithms and the `GraphReport` `OutputFormatter` implementation. Input is always `&HashMap<String, HashSet<String>>` (adjacency list). Algorithms use iterative DFS with explicit stacks to avoid stack overflow on large graphs. `find_longest_chains` uses memoized DFS with suffix-dominance deduplication. `format_text` and `format_pretty` on `GraphReport` render all sections (SCCs, diamonds, bridges, chains, transitive edges) with optional ANSI colors. `DependentsReport` pretty-formatting uses `nu_ansi_term` for color output.