starred/C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C.git synced 2026-04-25 06:49:40 +00:00
Code Issues 1.4k Packages Projects Releases Wiki Activity

[PR #648] feat: Articulation Points algorithm #1116

New Issue
Open
opened 2026-01-29 15:17:41 +00:00 by claunia · 0 comments
claunia commented 2026-01-29 15:17:41 +00:00
Owner
Copy Link

Original Pull Request: https://github.com/TheAlgorithms/C/pull/648

State: closed
Merged: No

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.

**Original Pull Request:** https://github.com/TheAlgorithms/C/pull/648 **State:** closed **Merged:** No --- #### 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 <!-- Add any reference to previous pull-request or issue --> #### Checklist <!-- Remove items that do not apply. For completed items, change [ ] to [x]. --> - [X] Added description of change - [X] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#File-Name-guidelines) - [X] Added tests and example, test must pass - [X] Relevant documentation/comments is changed or added - [X] PR title follows semantic [commit guidelines](https://github.com/TheAlgorithms/C/blob/master/CONTRIBUTING.md#Commit-Guidelines) - [X] Search previous suggestions before making a new one, as yours may be a duplicate. - [X] I acknowledge that all my contributions will be made under the project's license. <a href="https://gitpod.io/#https://github.com/TheAlgorithms/C/pull/648"><img src="https://gitpod.io/api/apps/github/pbs/github.com/guyroznb/C.git/3829a37d263003030f074bb54de8a434d9fdffb8.svg" /></a> <a href="https://gitpod.io/#https://github.com/TheAlgorithms/C/pull/648"><img src="https://gitpod.io/api/apps/github/pbs/github.com/guyroznb/C.git/af4a81cda10edce48f14e7d8b6ed9fd78264c202.svg" /></a>
claunia added the pull-request label 2026-01-29 15:17:41 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
bug
dont-close
enhancement
good first issue
hacktoberfest
hacktoberfest
help wanted
invalid
not-an-algorithm
out of date
Practice coding
pull-request
Mirrored from GitHub Pull Request
 question
Stale
wontfix
No Label pull-request
Milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
claunia
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: starred/C#1116
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?