lunes, 13 de septiembre de 2010

DFS ( Busqueda en profundidad )



Aqui les dejo una presentacion donde se explica de una manera grafica lo que es un DFS,  una búsqueda entre nodos, para identificar los nodos que no estan conectados. Dentro de alguna red o algun grafo, base de datos etc.

Los circulos Azules representan los NODOS - NO VISITADOS, las flechas negras representan las entradas , los circulos Negros los NODOS - VISITADOs, las flechas rojas son las salidas del nodo( O DEL METODO RECURSOR )

y para finalizar las X son los nodos no visitados