Jak zaimplementować trasę DFS i BFS w Javie

Wdrożenie tras DFS i BFS jest stosunkowo proste.

Krok 1

Otwórz swój kod Java

Krok 2

Skopiuj i wklej następujący kod, pod którym chcesz uruchomić trasę: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); while (! s.isEmpty ()) {Węzeł n = (Węzeł) s.peek (); Węzeł child = getUnvisitedChildNode (n); if (child! = null) {child.visited = true; printNode (dziecko); s.push (dziecko); } else {s.pop (); }} clearNodes (); }