starred/C
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C.git synced 2026-04-17 10:59:37 +00:00
Code Issues 1.4k Packages Projects Releases Wiki Activity

[PR #648] [CLOSED] feat: Articulation Points algorithm #1113

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

📋 Pull Request Information

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

Base: master ← Head: master

📝 Commits (2)

  • af4a81c feat: Articulation Points algorithm
  • 3829a37 adding description

📊 Changes

3 files changed (+173 additions, -7 deletions)

View changed files

➕ data_structures/graphs/articulation_points.c (+164 -0)
📝 data_structures/graphs/graph.c (+1 -7)
📝 data_structures/graphs/graph.h (+8 -0)

📄 Description

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.

🔄 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/648 **Author:** [@guyroznb](https://github.com/guyroznb) **Created:** 10/4/2020 **Status:** ❌ Closed **Base:** `master` ← **Head:** `master` --- ### 📝 Commits (2) - [`af4a81c`](https://github.com/TheAlgorithms/C/commit/af4a81cda10edce48f14e7d8b6ed9fd78264c202) feat: Articulation Points algorithm - [`3829a37`](https://github.com/TheAlgorithms/C/commit/3829a37d263003030f074bb54de8a434d9fdffb8) adding description ### 📊 Changes **3 files changed** (+173 additions, -7 deletions) <details> <summary>View changed files</summary> ➕ `data_structures/graphs/articulation_points.c` (+164 -0) 📝 `data_structures/graphs/graph.c` (+1 -7) 📝 `data_structures/graphs/graph.h` (+8 -0) </details> ### 📄 Description #### 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> --- <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: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#1113
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?