Tiefensuche (DFS) und best-first Suche (BFS ) sind zwei Durchläufe Sie auf Java Baumstrukturen ausgeführt werden können. Sie beginnen bei einem angegebenen Knoten und verzweigen sich , bis sie die Suche Objekt zu finden . Der einzige Unterschied ist die Richtwirkung : DFS sucht nach unten von dem Knoten , BFS durchsucht horizontal benachbarten Knoten . Implementieren von DFS und BFS Durchläufe ist relativ einfach, weil , wenn der Code ist lang, es gibt nur ein paar Orte, wo es braucht, um für Ihre Daten angepasst werden . Anleitung
1

Öffnen Sie Ihre Java-Code
2

Kopieren Sie den folgenden , wo Sie das Traversal ausgeführt werden soll : . Public void TRAV () { Stapel s = new Stack (); s.push ( this.rootNode ); rootNode.PROP ; printNode ( rootNode ) , während { n = Node ( Knoten ) s.peek () ( s.isEmpty ( !)) ; Node Kind = getUnvisitedChildNode ( n ) if ( child! = null) { child.visited = true; printNode ( Kind) ; s.push ( Kind) ; } else { s.pop (); }} clearNodes ();}

3

Ersetzen " WEG" entweder mit " dfs " oder " bfs ".
4

Ersetzen " PROP " mit Ihrer Suche Immobilie . Dies kann eine beliebige Java Zustand sein, mit regulären Java-Code.
5

Führen Sie den Code . Es führt die DFS /BFS Traversal und die Ergebnisse in einem neuen Fenster , wenn es fertig ist .