Busqueda A Profundidad

BÚSQUEDA EN PROFUNDIDAD (BEP)
Se comienza en el vértice inicial (vértice con índice 1) que se marca como vértice activo. Hasta que todos los vértices hayan sido visitados, en cada paso se avanza alvecino con el menor índice siempre que se pueda, pasando este a ser el vértice activo. Cuando todos los vecinos al vértice activo hayan sido visitados, se retrocede al vértice X desde el que sealcanzó el vértice activo y se prosigue siendo ahora X el vértice activo.
* ALGORITMO BEP:
Sea G = (V, A) un grafo conexo, V’ = V un conjunto de vértice, A’un vector de arcos inicialmente vacío y Pun vector auxiliar inicialmente vacío:
1. Se introduce el vértice inicial en P y se elimina del conjunto V’.
2. Mientras V’ no sea vacío repetir los puntos 3 y 4. En otro caso parar.
3.Se toma el último elemento de P como vértice activo.
4. Si el vértice activo tiene algún vértice adyacente que se encuentre en V’:
Se toma el de menor índice.
Se inserta en P como últimoelemento.
Se elimina de V’.
Se inserta en A’ el arco que le une con el vértice activo.
Si el vértice activo no tiene adyacentes se elimina de P.

BÚSQUEDA ANCHURA (BEA)
Se comienza en elvértice inicial (vértice con índice 1) y se marca como vértice activo, a diferencia con la BEP ahora se visitan en orden creciente de índice todos los vecinos del vértice activo antes de pasar al siguiente.Hasta que todos los vértices hayan sido visitados, en cada paso se van visitando en orden creciente de índice todos los vecinos del vértice activo. Cuando se han visitado todos los vecinos delvértice activo, se toma como nuevo vértice activo el primer vértice X visitado después del actual vértice activo en el desarrollo del algoritmo.
* ALGORITMO BEA:
Sea G = (V, A) un grafo conexo, V’ = Vun conjunto de vértices, A’ un vector de arcos inicialmente vacío y P un vector auxiliar inicialmente vacío:
1. Se introduce el vértice inicial en P y se elimina del conjunto.
2....