starred/C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C.git synced 2026-02-14 21:46:11 +00:00
Code Issues 1.4k Packages Projects Releases Wiki Activity

[PR #645] [CLOSED] feat : articulation point algorithm #1107

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

📋 Pull Request Information

Original PR: https://github.com/TheAlgorithms/C/pull/645
Author: @guyroznb
Created: 10/4/2020
Status: ❌ Closed

Base: master ← Head: master

📝 Commits (8)

📊 Changes

5 files changed (+141 additions, -51 deletions)

View changed files

➖ .github/ISSUE_TEMPLATE/feature_request.md (+0 -20)
➖ .github/pull_request_template.md (+0 -24)
➕ data_structures/graphs/articulation_points.c (+133 -0)
📝 data_structures/graphs/graph.c (+1 -7)
📝 data_structures/graphs/graph.h (+7 -0)

📄 Description

Description of Change

  1. adding the articulation point algorithm. A vertex in an undirected connected graph is an articulation point (or cut vertex) iff removing it (and edges through it) disconnects the graph.
  2. changing the graph.c and graph.h files by moving the GraphRep structure to the header file.

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.

Notes:

🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.

## 📋 Pull Request Information **Original PR:** https://github.com/TheAlgorithms/C/pull/645 **Author:** [@guyroznb](https://github.com/guyroznb) **Created:** 10/4/2020 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (8) - [`c0700c1`](https://github.com/TheAlgorithms/C/commit/c0700c1e97830e31dee96241b7d0ddd4370e7165) articulation point algorithm - [`9c3bfc2`](https://github.com/TheAlgorithms/C/commit/9c3bfc2443f75cdf481f7f1ae1e2dc690eee4d17) Merge branch 'master' of https://github.com/guyroznb/C - [`048f864`](https://github.com/TheAlgorithms/C/commit/048f864ea96a668326423d9bf27438e9b767a42b) description change - [`77a4f3e`](https://github.com/TheAlgorithms/C/commit/77a4f3e98fc1f786991a33874680ee62f9815c3c) Merge branch 'master' into master - [`0e813c3`](https://github.com/TheAlgorithms/C/commit/0e813c331758b3c9803d30f7531bea2f35d2f270) Delete pull_request_template.md - [`4aecf7c`](https://github.com/TheAlgorithms/C/commit/4aecf7cda934ddeab66bc7ad60dca301f979ce17) Delete feature_request.md - [`e00219b`](https://github.com/TheAlgorithms/C/commit/e00219b11f1278db2125f9626ceea63ee1f9a24b) add description - [`c932c60`](https://github.com/TheAlgorithms/C/commit/c932c604ff461213a7dbec39e8723314f7471797) Merge branch 'master' of https://github.com/guyroznb/C ### 📊 Changes **5 files changed** (+141 additions, -51 deletions) <details> <summary>View changed files</summary> ➖ `.github/ISSUE_TEMPLATE/feature_request.md` (+0 -20) ➖ `.github/pull_request_template.md` (+0 -24) ➕ `data_structures/graphs/articulation_points.c` (+133 -0) 📝 `data_structures/graphs/graph.c` (+1 -7) 📝 `data_structures/graphs/graph.h` (+7 -0) </details> ### 📄 Description #### Description of Change 1) adding the articulation point algorithm. A vertex in an undirected connected graph is an articulation point (or cut vertex) iff removing it (and edges through it) disconnects the graph. 2) changing the graph.c and graph.h files by moving the GraphRep structure to the header file. #### 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-Plus-Plus/blob/master/CONTRIBUTING.md#New-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-Plus-Plus/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. Notes: <!-- Please add a one-line description for developers or pull request viewers --> <a href="https://gitpod.io/#https://github.com/TheAlgorithms/C/pull/645"><img src="https://gitpod.io/api/apps/github/pbs/github.com/guyroznb/C.git/c932c604ff461213a7dbec39e8723314f7471797.svg" /></a> --- <sub>🔄 This issue represents a GitHub Pull Request. It cannot be merged through Gitea due to API limitations.</sub>
claunia added the pull-request label 2026-01-29 15:17:36 +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#1107
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?