Búsquedas en Anchura y Profundidad
Búsqueda en anchura. Es equivalente a recorrer un árbol por niveles. Dado un nodo v, se visitan primero todos los nodos adyacentes a v, luego todos los que están a distancia 2 (y no visitados), a distancia 3, y así sucesivamente hasta recorrer todos los nodos.
Búsqueda en profundidad. Es equivalente a un recorrido en preorden de un árbol. Se elige un nodo v de partida. Se marca como visitado y se recorren los nodos no visitados adyacentes a v, usando recursivamente la búsqueda primero en profundidad.
El recorrido puede ser para grafos dirigidos o no dirigidos.
No hay comentarios.:
Publicar un comentario