Jak implementovat trasu DFS a BFS v jazyce Java

Implementace tras DFS a BFS je poměrně jednoduchá.

Krok 1

Otevřete kód Java

Krok 2

Zkopírujte a vložte následující kód, na kterém chcete trasu spustit: public void TRAV () {Stack s = new Stack (); s.push (toto.rootNode); rootNode.PROP; printNode (rootNode); zatímco (! s.isEmpty ()) {Uzel n = (Uzel) s.peek (); Uzel dítě = getUnvisitedChildNode (n); pokud (child! = null) {child.visited = true; printNode (dítě); s.push (dítě); } jinde {s.pop (); }} clearNodes (); }}

Krok 3

Nahraďte "TRAV" buď "dfs" nebo "bfs".

Krok 4

Vyměňte "PROP" s vaším vyhledáváním nemovitostí. Může to být jakákoli javová podmínka, která používá běžný kód Java.

Krok 5

Spusťte kód. Tím bude provedena trasa DFS / BFS a výsledky budou zobrazeny v novém okně po dokončení.