Skip to content

Conversation

@0xsatoshi99
Copy link

Implements Tarjan's algorithm for finding strongly connected components in directed graphs.

Features:

  • O(V + E) time complexity using DFS
  • Multiple utility methods (InSameSCC, GetSCC, BuildCondensationGraph)
  • 14 comprehensive test cases

Contribution by Gittensor, learn more at https://gittensor.io/

@0xsatoshi99 0xsatoshi99 requested a review from siriak as a code owner November 6, 2025 00:58
@siriak
Copy link
Member

siriak commented Nov 6, 2025

Please fix 17 issues Codacy found

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.

2 participants