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

Provide Connected Components algorithm. #21

Open
matiii opened this issue Jul 27, 2018 · 0 comments
Open

Provide Connected Components algorithm. #21

matiii opened this issue Jul 27, 2018 · 0 comments
Labels
feature
Milestone
2.1

Comments

@matiii
Copy link
Owner

matiii commented Jul 27, 2018

The connected components algorithm labels each connected component of the graph with the ID of its lowest-numbered vertex. For example, in a social network, connected components can approximate clusters.
@matiii matiii added the feature label Jul 27, 2018
@matiii matiii added this to the 1.4.0 milestone Jul 27, 2018
@matiii matiii modified the milestones: 1.4.0, 1.3.0 Dec 30, 2018
@matiii matiii modified the milestones: 1.3.0, 2.1 Mar 10, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
feature
Projects
None yet
Milestone
2.1
Development

No branches or pull requests
1 participant
@matiii