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

add num of articulation pts cluster metric #79

Merged
merged 1 commit into from
Dec 10, 2021
Merged

add num of articulation pts cluster metric #79

merged 1 commit into from
Dec 10, 2021

Conversation

mamonu
Copy link
Contributor

@mamonu mamonu commented Nov 30, 2021

  • added num_articulation_pts metric to cluster_connectivity_stats function
    • An articulation point or cut vertex is any node whose removal (along with all its incident edges) increases the number of connected components of a graph. It is for nodes/vertices what a bridge is for edges/links

@mamonu mamonu requested a review from RobinL November 30, 2021 20:14
RobinL
RobinL approved these changes Dec 10, 2021
View reviewed changes
Copy link
Member

@RobinL RobinL left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

@mamonu mamonu merged commit 01674b2 into master Dec 10, 2021
@mamonu mamonu deleted the articulationpts branch December 10, 2021 11:47
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@RobinL RobinL RobinL approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@mamonu @RobinL