Como implementar a rota DFS e BFS em Java

Implementar as rotas DFS e BFS é relativamente simples.

Passo 1

Abra seu código Java

Passo 2

Copie e cole o seguinte código onde você deseja executar a rota: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); while (! s.isEmpty ()) {nó n = (nó) s.peek (); Nó child = getUnvisitedChildNode (n); if (child! = null) {child.visited = true; printNode (filho); s.push (criança); } else {s.pop (); }} clearNodes (); }