Depth-first search (deutsch: Tiefensuche) ist ein Fachbegriff der Informatik, welcher ein Verfahren zum Durchsuchen beziehungsweise Durchlaufen der Knoten eines Graphen bezeichnet. Bei der Suche werden dabei die Links über mehrere Seiten hinweg verfolgt, das heisst, die Knoten soweit verfolgt, bis der letzte Knoten erreicht ist. Danach geht die Su...