Объяснение Алгоритма для нахождения точек сочленения или срезанных вершин графа
Я искал в сети и не смог найти никакого объяснения алгоритма DFS для нахождения всех вершин артикуляции графа. Там нет даже вики-страницы.
Прочитав, я узнал основные факты отсюда.PDF
В каждом узле есть переменная, которая на самом деле смотрит на задние края и находит ближайший и самый верхний узел по направлению к корневому узлу. После обработки всех ребер он будет найден.
Но я не понимаю, как найти эту переменную down & up на каждом узле во время выполнения DFS. Что именно делает эта переменная?
Пожалуйста, объясните алгоритм.
Благодарю.