Professional Documents
Culture Documents
6 Algoritmo DFS
(Depth First Search)
Aplicaciones de la
Teora de Grafos
a la vida real
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C, G,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C, G, I,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C, G, I, J,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C, G, I, J, H,
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C, G, I, J, H, D.
Algoritmo DFS
Desde cada vrtice consideraremos el primero de los vrtices que
dependan de l.
A, B, E, F, C, G, I, J, H, D.
El criterio que hemos seguido se conoce como algoritmo DFS
(bsqueda del primero en profundidad)
2.6. Algoritmo DFS (Depth First Search)