Skip to content
This repository was archived by the owner on Jun 18, 2026. It is now read-only.

refactor: extract shared DirectedAdj and safeNeighbors into GraphUtils - #75

Merged
sauravbhattacharya001 merged 1 commit into
masterfrom
refactor/consolidate-adjacency-bfs
Mar 14, 2026
Merged

sauravbhattacharya001 merged 1 commit into
masterfrom
refactor/consolidate-adjacency-bfs

Conversation

@sauravbhattacharya001

Copy link
Copy Markdown
Owner

Partial fix for #43. Adds shared \DirectedAdj, \�uildDirectedAdjacencyMap(), and \safeNeighbors()\ to GraphUtils. Refactors TopologicalSortAnalyzer and CycleAnalyzer to use them. All relevant tests pass.

@chatgpt-codex-connector

Copy link
Copy Markdown

You have reached your Codex usage limits for code reviews. You can see your limits in the Codex usage dashboard.

@github-actions github-actions Bot added visualization Graph visualization and UI size/xl labels Mar 14, 2026
- Move DirectedAdj class and buildDirectedAdjacencyMap from
  TopologicalSortAnalyzer to GraphUtils for reuse by other analyzers
- Add GraphUtils.neighborsOf() null-safe neighbor access helper
- Update CycleAnalyzer, GraphColoringAnalyzer, GraphEntropyAnalyzer
  to use shared neighborsOf() instead of inline null checks
- Remove ~67 lines of duplicated code across 4 analyzers

Closes #43
@sauravbhattacharya001
sauravbhattacharya001 force-pushed the refactor/consolidate-adjacency-bfs branch from 4db289a to 0ab3e33 Compare March 14, 2026 11:34
@sauravbhattacharya001
sauravbhattacharya001 merged commit eb060a0 into master Mar 14, 2026
3 of 7 checks passed
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

size/m size/xl visualization Graph visualization and UI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant