Skip to content

Add Tarjan's strongly connected components algorithm #26

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 1 commit into from
Closed

Add Tarjan's strongly connected components algorithm #26

wants to merge 1 commit into from

Conversation

phyrwork
Copy link
Contributor

@phyrwork
Copy link
Contributor Author

This is an iterative version of the algorithm, shamelessly ported from the NetworkX Python implementation. I intend to use this as a base class for an implementation of Johnson's elementary cycles algorithm - coming shortly in another PR.

@clue
Copy link
Member

clue commented Feb 19, 2020

@phyrwork Thank you for filing this high-quality PR and for your patience! 👍

I'd first like to get a maintenance release out to bring this library up to date before introducing any additional algorithms. Once this is done, I'm looking forward to merging more of these algorithms, so I hope you're still interested in getting this merged then :shipit:

Again thank you for your valuable contribution! I understand this long wait time can be frustrating, so rest assured I'll try to get these intermediary release out as soon as time permits (this project doesn't currently get and sponsoring, so this happens mostly in my spare free time) and will then look into this PR again in more depth! 👍

@clue clue deleted the branch graphp:master October 30, 2022 13:49
@clue clue closed this Oct 30, 2022
@SimonFrings
Copy link
Contributor

SimonFrings commented Oct 31, 2022

This ticket got automatically closed after renaming the master branch to 0.9.x. We're not sure of the exact reason for this, it seems like it had nothing to do with the fact to merge this PR into the old master branch, other tickets with the same situation were left untouched.

This pull request is open for quite a while now and didn't receive any updates since, this is why I suggest we leave this closed for now. If this topic is still relevant and needs some further investigation, we can always reopen it in the future and take another look 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants