Finding articulation points and bridges

Revision en2, by Omar_Mekkawy, 2016-05-04 19:29:59

Regarding finding articulation points, we use dfs order (dfs time) , to know the exact time of visiting this node, taking the maximum time of my children to assign if i'm articulation , and the minimum is returned to my parent,

i tried to switch the dfs order to using depth , meaning that the dfs order of the node is it's depth and i take the maximum depth for myself and return the minimum depth to my parent, but it hasn't been working i've been getting wrong answers,

Should it work or not, and if not could you provide the test case?

Tags graph, articulation point, bridges

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Omar_Mekkawy 2016-05-04 19:29:59 6 Tiny change: ' the dfs of the no' -> ' the dfs order of the no'
en1 English Omar_Mekkawy 2016-05-04 19:28:35 578 Initial revision (published)