Cómo implementar el recorrido DFS y BFS en Java

Implementar los recorridos DFS y BFS es relativamente simple.
Por ray padgett

Paso 1

Abre tu código Java.


Paso 2

Copia y pega el siguiente código donde desees ejecutar el recorrido: public void TRAV() { Stack s=new Stack(); s.push(this.rootNode); rootNode.PROP; printNode(rootNode); while(!s.isEmpty()) { Node n=(Node)s.peek(); Node child=getUnvisitedChildNode(n); if(child!=null) { child.visited=true; printNode(child); s.push(child); } else { s.pop(); } } clearNodes(); }


Paso 3

Reemplaza "TRAV", ya sea con "dfs" o "bfs".


Paso 4

Reemplaza "PROP" con tu búsqueda de propiedades. Esto puede ser cualquier condición de Java que use el código Java regular.


Paso 5

Ejecuta el código. Este llevará a cabo el recorrido DFS/BFS y mostrará los resultados en una nueva ventana cuando termine.