Przeszukałem sieć i nie mogłem znaleźć żadnego wyjaśnienia algorytmu DFS do znajdowania wszystkich wierzchołków artykulacji na wykresie. Nie ma nawet strony wiki.

Od czytania dookoła poznałem podstawowe fakty.PDF

W każdym węźle znajduje się zmienna, która faktycznie patrzy na tylne krawędzie i znajduje najbliższy i najwyższy węzeł w kierunku węzła głównego. Po przetworzeniu wszystkich krawędzi zostanie znaleziony.

Ale nie rozumiem, jak znaleźć tę zmienną down & up w każdym węźle podczas wykonywania DFS. Co dokładnie robi ta zmienna?

Proszę wyjaśnić algorytm.

Dzięki.