Skip to content
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.

Sign up for GitHub

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

Jump to bottom

[Port] strongly_connected_components and strongly_connected_components_kosaraju run in quadratic time #53

Open
gdalle opened this issue Nov 11, 2021 · 1 comment
Open

[Port] strongly_connected_components and strongly_connected_components_kosaraju run in quadratic time #53

gdalle opened this issue Nov 11, 2021 · 1 comment
Labels
bug Something isn't working

Comments

@gdalle
Copy link
Member

gdalle commented Nov 11, 2021

See sbromberger/LightGraphs.jl#1560
@gdalle gdalle changed the title [Port] strongly_connected_components and strongly_connected_components_kosaraju run in quadratic time [Port] strongly_connected_components and strongly_connected_components_kosaraju run in quadratic time Nov 11, 2021
@gdalle gdalle added the bug Something isn't working label Nov 11, 2021
@gdalle
Copy link
Member Author

gdalle commented Mar 10, 2022

Possibly fixed by #32

@gdalle gdalle added this to the v1.9 milestone Jun 28, 2023
@gdalle gdalle removed this from the v1.9 milestone Sep 14, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
bug Something isn't working
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@gdalle