Finding articulation points and bridges
Difference between en1 and en2, changed 6 character(s)
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?

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)