next up previous contents
Next: DFS-Algorithmus Up: Grundlagen Previous: Grundlagen

Traversierung von Graphen

Sei G=(V,E) ein ungerichteter Graph. Anhand eines Beipiels betrachten wir die zwei Algorithmen DFS (Tiefensuche) und BSF (Breitensuche).


 

Abbas-Bardia Kabiri-Jarghouyeh
3/3/1999