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