GRAPH THEORY

BFS/DFS Traversal — Knoten-Lebenszyklus

BFS/DFS Traversal — Knoten-Lebenszyklus Jeder Knoten durchlaeuft vier Zustaende, bis die Warteschlange leer ist ENQUEUE DEQUEUE NACHBAR NEU FERTIG Unvisited initial Discovered in queue Active wird besucht Visited abgeschlossen