Skip to content

Add petgraph algorithms kosaraju_scc and tarjan_scc #8

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
Open
code-ape opened this issue Mar 27, 2021 · 0 comments
Open

Add petgraph algorithms kosaraju_scc and tarjan_scc #8

code-ape opened this issue Mar 27, 2021 · 0 comments
Assignees
@code-ape
Labels
enhancement New feature or request
Milestone
Release 0.1.0

Comments

@code-ape
Copy link
Contributor

Goal

Add all strongly connected component (SCC) algorithms from petgraph.

Feature mapping

petgraph function petgraph-wasm function
petgraph::algo::kosaraju_scc petgraph.algo.kosaraju_scc
petgraph::algo::tarjan_scc petgraph.algo.tarjan_scc
@code-ape code-ape added the enhancement New feature or request label Mar 27, 2021
@code-ape code-ape self-assigned this Mar 27, 2021
@code-ape code-ape added this to the Release 0.1.0 milestone Mar 27, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@code-ape code-ape

Labels
enhancement New feature or request
Projects
None yet
Milestone
Release 0.1.0
Development

No branches or pull requests
1 participant
@code-ape