Finding articulation points and bridges

Правка en2, от 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?

Теги graph, articulation point, bridges

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Omar_Mekkawy 2016-05-04 19:29:59 6 Tiny change: ' the dfs of the no' -> ' the dfs order of the no'
en1 Английский Omar_Mekkawy 2016-05-04 19:28:35 578 Initial revision (published)