Finding biconnected components in an undirected graph

Правка en1, от rachitiitr, 2016-05-29 20:59:48

The following problem deals with finding the biconnected components in an Undirected graph and treating them as vertices. The code provided in editorial isn't easy for me to understand. Can someone share a template code for how to find biconnected components?
The (code](http://www.geeksforgeeks.org/biconnected-components/) given on GeeksforGeeks finds the edges in a biconnected component. I do not trust it as in the solution given there, he talks about cross-edge and stuff. Cross-edge in undirected graph?

Problem E. Pursuit For Artifacts

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский rachitiitr 2016-05-29 21:01:48 2 Tiny change: '? \nThe (code](http' -> '? \nThe [code](http'
en3 Английский rachitiitr 2016-05-29 21:01:10 2 Tiny change: 'ed graph? \nLink to' -> 'ed graph? \nLink to'
en2 Английский rachitiitr 2016-05-29 21:00:41 26 Tiny change: ' graph? \n\n[Problem E' -> ' graph? \nLink to the Problem --> [Problem E'
en1 Английский rachitiitr 2016-05-29 20:59:48 693 Initial revision (published)