2016-07-22 9 views

Antwort

2

DFS wird einfach nicht den Knoten E durchlaufen, wenn Sie bei A beginnen. DFS hat die nette Eigenschaft, dass wenn Sie ein DFS ab einem Knoten v ausführen, es jeden von v erreichbaren Knoten und keinen der anderen Knoten besuchen wird in der Grafik, so kann es tatsächlich verwendet werden, um zu bestimmen, was von einem Startknoten erreichbar ist.

Je nachdem, was Sie versuchen zu tun, kann dies eine schlechte Sache sein oder auch nicht. Wenn Sie alle Knoten im Diagramm finden möchten, müssen Sie die Strategien ändern.

+0

Okay verstanden, danke! – ekeith

2

Eine Tiefensuche starten (nur) von A findet E. einfach nicht

Wenn ein Algorithmus auf Tiefensuche basierte muss jeden Knoten eines Graphen zu durchlaufen, die es vielleicht nicht stark verbunden werden, startet in der Regel Tiefensuche zuerst von alle Knoten des Diagramms in der Reihenfolge, mit allen solchen Tiefe First-Suchen teilen eine einzige Grenze gesetzt, so dass Knoten nicht erneut erkundet werden.