Bsqueda en amplitud o 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
estn a distancia 2 (y no visitados), a distancia 3, y as sucesivamente
hasta recorrer todos los nodos.

Bsqueda en profundidad.
Es equivalente a un recorrido en pre orden 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 bsqueda primero
en profundidad.

Recorrido de Grafos por Anchura y

Profundidad.
a) Por Anchura:

b) Por Profundidad:

Recorrido por Anchura.

Recorrido desde Vrtice por anchura desde vrtice D ={D, B, C, H, R, A,

T }.

Recorrido por Profundidad.

Grafo Dirigido, por lo tanto necesitamos buscar la ruta que incluya ms
nodos.
En este tipo de grafos se asume en algunos casos que el recorrido est
sujeto a los supuestos de peso y orden alfabtico.

Recorrido por profundidad desde Vrtice D= {D, C, R, H, T, A, B}.