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.

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

Add strongly & weakly connected components algorithms #56

Open
ooker777 opened this issue May 22, 2022 · 2 comments
Open

Add strongly & weakly connected components algorithms #56

ooker777 opened this issue May 22, 2022 · 2 comments

Comments

@ooker777
Copy link
Contributor

No description provided.

@HEmile
Copy link
Collaborator

HEmile commented May 23, 2022

Do you mean give a single number that says how connected your graph is? Ah no, find a subgraph that's strongly connected?

@ooker777
Copy link
Contributor Author

hmm, perhaps we should have a list of connected components, and in each component we list all the nodes within it?

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

No branches or pull requests

2 participants