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

feat: Articulation Points algorithm #648

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

feat: Articulation Points algorithm #648

wants to merge 2 commits into from

Conversation

@guyroznb
Copy link

@guyroznb guyroznb commented Oct 4, 2020

Description of Change

  1. adding new feature - articulation point algorithm. In a graph, a vertex is called an articulation point if removing it and all the edges associated with it results in the increase of the number of connected components in the graph. For example consider the graph given in following figure.
  2. moving the GraphRep struct from Graph.c to Graph.h

References

Checklist

  • Added description of change
  • Added file name matches File name guidelines
  • Added tests and example, test must pass
  • Relevant documentation/comments is changed or added
  • PR title follows semantic commit guidelines
  • Search previous suggestions before making a new one, as yours may be a duplicate.
  • I acknowledge that all my contributions will be made under the project's license.

@kvedala
Copy link
Collaborator

@kvedala kvedala commented Oct 4, 2020

Duplicate of #645. Do not create multiple pull-requests for the same code.

@guyroznb
Copy link
Author

@guyroznb guyroznb commented Oct 5, 2020

hi @kvedala, I added descriptions in the code.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked issues

Successfully merging this pull request may close these issues.

None yet

2 participants