Jak zaimplementować trasę DFS i BFS w Javie

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 (); }

Krok 3

Zamień "TRAV" na "dfs" lub "bfs".

Krok 4

Zamień "PROP" na wyszukiwanie nieruchomości. Może to być dowolny warunek Java, który używa zwykłego kodu Java.

Krok 5

Wykonaj kod. Spowoduje to wykonanie trasy DFS / BFS i wyświetlenie wyników w nowym oknie po zakończeniu.