Cum se implementează ruta DFS și BFS în Java

Pasul 1

Deschideți codul Java

Pasul 2

Copiați și lipiți următorul cod în care doriți să rulați ruta: public void TRAV () {Stack s = stack new (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); în timp ce (! s.isEmpty ()) {Nodul n = (Nodul) s.peek (); Nodul copil = getUnvisitedChildNode (n); dacă (copil! = null) {child.visited = true; printNode (copil); s.push (copil); } altceva {s.pop (); }} clearNodes (); }

Pasul 3

Înlocuiți "TRAV" cu "dfs" sau "bfs".

Pasul 4

Înlocuiți "PROP" cu proprietatea dvs. de căutare. Aceasta poate fi orice condiție Java care utilizează codul Java obișnuit.

Pasul 5

Executați codul. Aceasta va efectua ruta DFS / BFS și va afișa rezultatele într-o fereastră nouă când ați terminat.