Finding articulation points and bridges
Разница между en1 и en2, 6 символ(ов) изменены
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?

История

 
 
 
 
Правки
 
 
  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)