+ 14

CHALLENGE: Find Cut Vertex Of Graph!!

Though this isn't technically a hard challenge just wanted to see how we can get that Create a piece of code that outputs cut vertex and component made by it and find the articulation point http://www.geeksforgeeks.org/wp-content/uploads/ArticulationPoints21.png in the most extensive way i dont know its a good challenge or not All languages welcome.

13th Sep 2017, 1:48 PM
GAWEN STEASY
GAWEN STEASY - avatar
1 Respuesta
+ 1
Pretty straightforward. Will work for any non-directional graph. I know there are more optimal ways. https://code.sololearn.com/c2D29ZhZt7E0/#py Aren`t cut-vertex and articulation point a synonyms?
14th Sep 2017, 6:36 PM
Сергей Морозов