Ich habe das Netz durchsucht und konnte keine Erklärung für einen DFS-Algorithmus zum Auffinden aller Artikulationsscheitelpunkte eines Graphen finden. Es gibt nicht einmal eine Wiki-Seite.

Durch das Herumlesen lernte ich die grundlegenden Fakten von hier kennen.PDF

An jedem Knoten gibt es eine Variable, die tatsächlich auf die hinteren Kanten schaut und den nächsten und obersten Knoten zum Wurzelknoten findet. Nach der Bearbeitung aller Kanten wäre es gefunden.

Ich verstehe aber nicht, wie ich diese Down & Up-Variable während der Ausführung von DFS an jedem Knoten finden kann. Was genau macht diese Variable?

Bitte erläutern Sie den Algorithmus.

Vielen Dank.