Algo-Tree icon indicating copy to clipboard operation
Algo-Tree copied to clipboard

Articulation Point (Cut-Vertex) in Graph

Open Naman-18 opened this issue 3 years ago • 3 comments

Hey! @tarun26091999 @rudrakshi99 @shreyanspoddar @nakul-19 @plazzy99 I am GSSOC'21 Participant and I would like to implement following Graph Algorithm in C++:

Algorithm to Find Articulation Point(Cut Vertex): An Articulation Point is defined as a vertex whose removal of self and related edge makes a graph disconnected. In a Graph if an edge (node1,node2) is a bridge then either node1 or node2 is an articulation point. In a condition if there are no bridge , Even then if a cycle exist it is also an indication of probable existence of an Articulation point.

I can contribute clean and well-commented code so that it gives readability to all users. Please assign me this issue.

Naman-18 avatar Mar 13 '21 09:03 Naman-18

I'm the participant in GSSOC'21. Could you please assign me this.I would love working on this.

rk05-lenavo avatar Mar 13 '21 11:03 rk05-lenavo

@rk05-lenavo specify the language.

tarun26091999 avatar Mar 28 '21 19:03 tarun26091999

I would like to contribute to the above problem in java as I am a participant of GSSOC'21. Kindly assign this to me. @tarun26091999

shubhidua avatar Apr 14 '21 11:04 shubhidua