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

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

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

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

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

Благодарю.