Skip to content

Add Tarjan SCC + condensation DAG; tidy roadmap#49

Merged
f-gueguen merged 1 commit into
mainfrom
feature/scc-tarjan
Oct 9, 2025
Merged

Add Tarjan SCC + condensation DAG; tidy roadmap#49
f-gueguen merged 1 commit into
mainfrom
feature/scc-tarjan

Conversation

@f-gueguen
Copy link
Copy Markdown
Contributor

Summary

  • Implement Tarjan strongly connected components with stack-based lowlink tracking
  • Add condensation DAG builder from SCCs
  • Export helpers and types, add docs entries, example and tests
  • Clean up ROADMAP formatting for recent items

Testing

  • npm run lint
  • npm run typecheck
  • npm test
  • npm run build

@f-gueguen f-gueguen merged commit ad2c753 into main Oct 9, 2025
1 check passed
@f-gueguen f-gueguen deleted the feature/scc-tarjan branch October 9, 2025 00:48
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant