Tiefensuche (DFS)
Definition
Die Tiefensuche verfolgt einen möglichen Pfad möglichst weit, bevor sie andere Wege untersucht.
Ein Graphsuchverfahren, das einen Pfad möglichst tief verfolgt und erst danach zu Alternativen zurückkehrt.
Einfach erklärt
Wie beim Erkunden eines verzweigten Weges: Du gehst erst einen Ast bis zum Ende und kehrst dann zurück, um den nächsten zu prüfen.
Warum das im Alltag wichtig ist
Der Begriff trägt zu sicheren, wartbaren und leistungsfähigen Webanwendungen sowie belastbaren technischen Entscheidungen bei.
Beispiel aus dem Mittelstand
Ein Konfigurationsprüfer durchsucht Abhängigkeiten und markiert Zyklen mit Besuchszuständen.
Grenzen und Fallstricke
- Ohne Besuchsmarkierung drohen Schleifen; DFS findet in ungewichteten Graphen nicht zwingend den kürzesten Pfad.
Entstehung & Geschichte
DFS gehört zu den grundlegenden Traversierungsverfahren der theoretischen Informatik und Algorithmik.
Anwendung im Mittelstand
- Mögliche Anwendung: Ein Konfigurationsprüfer durchsucht Abhängigkeiten und markiert Zyklen mit Besuchszuständen.
Häufige Fragen
Was bedeutet Tiefensuche (DFS)?
Ein Graphsuchverfahren, das einen Pfad möglichst tief verfolgt und erst danach zu Alternativen zurückkehrt. Worauf sollte man achten? Ohne Besuchsmarkierung drohen Schleifen; DFS findet in ungewichteten Graphen nicht zwingend den kürzesten Pfad.
Quellen
- depth-first search · NIST DADS, depth-first search
Quelle geprüft am 10.10.2026. Redaktionelle Anwendungsbeispiele sind hypothetisch; kein Nachweis realer Kundenergebnisse.
Redaktionell geprüft am: