Как да внедрим маршрута DFS и BFS в Java

Изпълнението на маршрутите DFS и BFS е относително проста.

Стъпка 1

Отворете своя Java код

Стъпка 2

Копирайте и поставете следния код, на който искате да стартирате маршрута: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); докато (! s.isEmpty ()) {възел n = (възел) s.peek (); Възел дете = getUnvisitedChildNode (n); ако (дете! = нула) {child.visited = true; printNode (дете); s.push (дете); } else {s.pop (); }} clearNodes (); }