Come implementare la rotta DFS e BFS in Java

L'implementazione delle rotte DFS e BFS è relativamente semplice.

Passaggio 1

Apri il tuo codice Java

Passaggio 2

Copia e incolla il seguente codice in cui vuoi eseguire il percorso: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); while (! s.isEmpty ()) {Node n = (Node) s.peek (); Nodo child = getUnvisitedChildNode (n); if (child! = null) {child.visited = true; printNode (figlio); s.push (bambino); } else {s.pop (); }} clearNodes (); }