Я искал в сети и не смог найти никакого объяснения алгоритма DFS для нахождения всех вершин артикуляции графа. Там нет даже вики-страницы.

Прочитав, я узнал основные факты отсюда.PDF

В каждом узле есть переменная, которая на самом деле смотрит на задние края и находит ближайший и самый верхний узел по направлению к корневому узлу. После обработки всех ребер он будет найден.

Но я не понимаю, как найти эту переменную down & up на каждом узле во время выполнения DFS. Что именно делает эта переменная?

Пожалуйста, объясните алгоритм.

Благодарю.