Best Practice Graphen Tiefensuche Klassifizierung von Kanten "B","C","F"

[undercover]

Moin Leute,

könnt Ihr mir auf die Sprünge helfen was es mit der Klassifizierung von Katen auf sich hat , im Detail in der Graphen Tiefensuche Back "B", Forward "F" und Cross edge "C".

Gruß

 

[Blender3D]

Tiefensuche Farben der Knoten

• weiß: Knoten wurde noch nicht gesehen; zu Beginn sind alle Knoten weiß
• grau: Knoten wurde schon gesehen, wir müssen aber noch überprüfen, ob er noch weiße
Nachbarn hat
• schwarz: Knoten ist erledigt, Knoten selbst und alle seine Nachbarn wurden gesehen
Hier zu Klassifizierung:
http://www.inf.fu-berlin.de/lehre/SS10/infb/dfs.pdf
😉

 

[undercover]

Die Farbgebung war mir geläufig nur die Kantenbezeichnung nicht 😕
Vielen Dank in der PDF ist es wunderbar beschrieben !