Cómo implementar DFS y BFS Traversal en Java

La búsqueda en profundidad (DFS ) y mejor primera búsqueda ( BFS ) son dos recorridos que se pueden ejecutar en las estructuras de árbol de Java. Comienzan en un nodo y se ramifican especificado hasta que encuentren el objeto de la búsqueda . La única diferencia es la direccionalidad : DFS búsquedas hacia abajo desde el nodo , BFS búsquedas horizontalmente a los nodos vecinos . Implementación de DFS y BFS recorridos es relativamente simple, ya que, aunque el código es largo, sólo hay un par de lugares en los que debe ser personalizado para sus datos. Instrucciones
1

Abre tu código Java
2

Copia y pega el siguiente donde desea que el recorrido se ejecute : . TRAV public void () { s = new Stack Stack (); s.push ( this.rootNode ) ; rootNode.PROP ; printNode ( rootNode ), mientras que { nodo n = (nodo) s.peek () ( s.isEmpty ( !)) , hijo del nodo = getUnvisitedChildNode (n ) if ( child! = null ) { child.visited = true; printNode ( niño); s.push ( hijo) ;} else { s.pop () ;} } clearNodes () ;}

3

Reemplazar " TRAV " ya sea " dfs " o " bfs ".
4

Reemplazar " PROP " con su búsqueda de propiedades . Esto puede ser cualquier condición Java, utilizando el código de Java convencional .
5

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