1 / 15

Trazas Animadas de Recorridos sobre Grafos

Trazas Animadas de Recorridos sobre Grafos. Recorrido en Profundidad Animación por cortesía de Mabel Galiano. Ejemplo de Recorrido en Profundidad. 4. 0 1 2 3 4 5. a. 1 ( 8 ). 2 ( 4 ). b. c. d. 3 ( 1 ). 4 ( 7 ). h. 2 ( 11 ). 0 ( 8 ). 1. 2. 8. 7. a. i. e. b.

brandi
Download Presentation

Trazas Animadas de Recorridos sobre Grafos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Trazas Animadas de Recorridos sobre Grafos Recorrido en Profundidad Animación por cortesía de Mabel Galiano

  2. Ejemplo de Recorrido en Profundidad 4 0 1 2 3 4 5 .. a 1 (8) 2 (4) b c d 3 (1) 4 (7) h 2 (11) 0 (8) 1 2 8 7 a i e b 5 (8) 0 (4) 1 (11) 9 2 g h g f .... .... .... 11 14 4 7 i 8 10 c .. .... • Recorrido en profundidad del siguiente Grafo: b a h • Deberemos anotar los vértices ya visitados para no recorrerlos varias veces. • Utilizamos un vector de vértices ya visitados. .. ....

  3. Traza de Recorrido en Profundidad: DFS (1/9) 7 2 6 3 1 8 4 5 9 • Vértice origen: 1 1 1

  4. Traza de Recorrido en Profundidad: DFS (2/9) 7 2 6 3 1 8 4 5 9 2 2 1

  5. Traza de Recorrido en Profundidad: DFS (3/9) 7 2 6 3 1 8 4 5 9 2 3 3 1

  6. Traza de Recorrido en Profundidad: DFS (4/9) 7 2 6 3 1 8 4 5 9 2 3 1

  7. Traza de Recorrido en Profundidad: DFS (5/9) 7 2 6 3 1 8 4 5 9 2 6 3 4 1

  8. Traza de Recorrido en Profundidad: DFS (6/9) 7 2 6 3 1 8 4 5 9 7 2 6 3 5 1

  9. Traza de Recorrido en Profundidad: DFS (7/9) 7 2 6 3 1 8 4 5 9 7 2 6 3 1

  10. Traza de Recorrido en Profundidad: DFS (8/9) 7 2 6 3 1 8 4 5 9 7 2 6 3 1 6 8

  11. Traza de Recorrido en Profundidad: DFS (9/9) 7 2 6 3 1 8 4 5 9 7 2 6 3 1 8 7 4 .....

  12. Traza de Recorrido en Profundidad: DFS (Final) 7 2 6 3 1 8 4 5 9 • La secuencia de vértices visitados (DFS) es: 1 2 3 6 7 8 4 5 9

  13. Trazas Animadas de Recorridos sobre Grafos Recorrido en Anchura Animación por cortesía de Mabel Galiano

  14. Traza de Recorrido en Anchura: BFS 4 0 1 2 3 4 5 6 .. a 1 (8) 2 (4) 3 (1) 4 (7) h 2 (11) 0 (8) b 5 (8) 0 (4) 1 (11) b c d 1 2 g 6(2) 1 (1) 8 7 a i e 9 i 1 (7) 5 (2) 2 h g f 11 14 c 4 (2) 4 6 (4) 7 (7) 7 2 (8) 8 10 f 8 (10) 7 (14) 5 (4) .. ........ • Estado de la Cola de Vértices por procesar: b d c a i 1| 2| 3| 4| 5| 6| 7| 0| f h g • Vértice origen: a

  15. Traza de Recorrido en Anchura: BFS (Final) 7 2 6 3 1 8 4 5 9 • Vértice origen: 1 • La secuencia de vértices visitados (BFS) es: 1 2 3 4 5 6 8 7 9

More Related