3 people 43a6fa68f6 fix(graph): complete edge sets & correct node limits in traversal (#1086, #1087, #1088, #1089, #1090) ...

Three root defects in src/graph/traversal.ts (reported by @inth3shadows as #1086–#1090):

- Depth guard returned before visited.add → duplicate callers/callees at maxDepth=1 and getImpact loop disagreement.
- Dedup gate also gated edge collection → traverseBFS dropped a parallel edge; getImpact dropped a direct incoming dependency edge.
- limit checked per-frame not per-add → high-degree node overshot opts.limit in traverseBFS and dfsRecursive.

traverseBFS now collects every distinct edge among kept nodes (deduped on edge identity), enqueues each node once, and caps per-add. getCallers/getCallees/getImpactRecursive mark visited before the depth check; getImpactRecursive records the incoming edge unconditionally and unifies its loops on visited. 7 regression tests in graph.test.ts, each failing on the pre-fix code.

Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>

2026-07-01 13:37:20 -05:00

..

index.ts

Init

2026-01-18 16:25:00 -06:00

queries.ts

feat(impact): cross-language blast-radius coverage (22 languages + 14 frameworks) (#708)

2026-06-06 11:02:59 -04:00

traversal.ts

fix(graph): complete edge sets & correct node limits in traversal (#1086, #1087, #1088, #1089, #1090)

2026-07-01 13:37:20 -05:00