The Wayback Machine - https://web.archive.org/web/20201009051237/https://github.com/TheAlgorithms/C/pull/648
Skip to content

/ C

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

Jump to bottom

feat: Articulation Points algorithm #648

Open
wants to merge 2 commits into
base: master
from
Open

feat: Articulation Points algorithm #648

wants to merge 2 commits into from
+173 −7

Conversation

@guyroznb
Copy link

@guyroznb guyroznb commented Oct 4, 2020 •
edited by gitpod-io bot

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.
@guyroznb
feat: Articulation Points algorithm
Loading status checks…
af4a81c
@kvedala
Copy link
Collaborator

@kvedala kvedala commented Oct 4, 2020

Duplicate of #645. Do not create multiple pull-requests for the same code.
@kvedala kvedala closed this Oct 4, 2020
@kvedala kvedala reopened this Oct 4, 2020
@guyroznb
adding description
Loading status checks…
3829a37
@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
Labels
Proper Documentation Required enhancement good first issue
2 participants
@guyroznb @kvedala
You can’t perform that action at this time.