Upgrade to Pro — share decks privately, control downloads, hide ads and more …

DFS

Avatar for MarianaM02 MarianaM02
May 26, 2022
Programming
0
190

 DFS

Depth First Search

Avatar for MarianaM02

MarianaM02

May 26, 2022
Tweet

More Decks by MarianaM02

See All by MarianaM02
ColoreoSecuencial
Avatar for MarianaM02 marianam02
0
150
ColoreoWelshPowell
Avatar for MarianaM02 marianam02
0
96
ColoreoMatula
Avatar for MarianaM02 marianam02
0
150
ColoreoMatulaPorColor
Avatar for MarianaM02 marianam02
0
140
Kruskal
Avatar for MarianaM02 marianam02
0
200
Prim
Avatar for MarianaM02 marianam02
0
180
BFS
Avatar for MarianaM02 marianam02
0
190
Dijkstra
Avatar for MarianaM02 marianam02
0
180
APIs
Avatar for MarianaM02 marianam02
0
77

Other Decks in Programming

See All in Programming
組込みだけじゃない！TinyGo で始める無料クラウド開発入門
Avatar for Kotaro Otaka otakakot
0
270
bootcamp2025_バックエンド研修_WebAPIサーバ作成.pdf
Avatar for GENIEE ,Inc geniee_inc
0
110
Go言語の特性を活かした公式MCP SDKの設計
Avatar for hond hond0413
1
230
株式会社 Sun terras カンパニーデック
Avatar for Sun terras.Inc sunterras
0
310
Cursorハンズオン実践！
Avatar for Ikko Eltociear Ashimine eltociear
2
1.1k
そのpreloadは必要？見過ごされたpreloadが技術的負債として爆発した日
Avatar for mugi mugitti9
2
3.4k
NixOS + Kubernetesで構築する自宅サーバーのすべて
Avatar for ichi-h ichi_h3
0
840
Claude CodeによるAI駆動開発の実践 〜そこから見えてきたこれからのプログラミング〜
Avatar for 入井 啓太 iriikeita
0
240
非同期jobをtransaction内で 呼ぶなよ！絶対に呼ぶなよ！
Avatar for Yuto Urushima alstrocrack
0
930
CSC305 Lecture 03
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
240
ALL CODE BASE ARE BELONG TO STUDY
Avatar for uzulla uzulla
23
5.8k
After go func(): Goroutines Through a Beginner’s Eye
Avatar for Vaibhav Gupta 97vaibhav
0
390

Featured

See All Featured
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
209
24k
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
65
7.9k
A Modern Web Designer's Workflow
Avatar for Chris Coyier chriscoyier
697
190k
Agile that works and the tools we love
Avatar for Rasmus Luckow-Nielsen rasmusluckow
331
21k
Mobile First: as difficult as doing things right
Avatar for Swwweet swwweet
224
10k
Product Roadmaps are Hard
Avatar for C. Todd Lombardo iamctodd
PRO
54
11k
Rails Girls Zürich Keynote
Avatar for Gregor Martynus gr2m
95
14k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
5.8k
Typedesign – Prime Four
Avatar for Hannes Fritz hannesfritz
42
2.8k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
Avatar for Rebecca Miller-Webster rmw
35
3.2k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
Avatar for Eileen M. Uchitelle eileencodes
26
3.1k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
Avatar for soudai sone soudai
PRO
189
55k

Transcript

  1. DFS: Ejemplo 0 0 1 8 4 2 9 3

    5 6 7 10 11 12 Pila v[] T F F F F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  2. DFS: Ejemplo 0 1 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T F F F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  3. DFS: Ejemplo 0 1 2 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T F F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  4. DFS: Ejemplo 0 1 2 3 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  5. DFS: Ejemplo 0 1 2 3 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  6. DFS: Ejemplo 0 1 2 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  7. DFS: Ejemplo 0 1 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  8. DFS: Ejemplo 0 1 5 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T F T F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  9. DFS: Ejemplo 0 1 5 6 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  10. DFS: Ejemplo 0 1 5 6 7 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  11. DFS: Ejemplo 0 1 5 6 7 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  12. DFS: Ejemplo 0 1 5 6 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  13. DFS: Ejemplo 0 1 5 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  14. DFS: Ejemplo 0 1 5 9 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  15. DFS: Ejemplo 0 1 5 9 10 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  16. DFS: Ejemplo 0 1 5 9 10 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  17. DFS: Ejemplo 0 1 5 9 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  18. DFS: Ejemplo 0 1 5 9 8 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  19. DFS: Ejemplo 0 1 5 9 8 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  20. DFS: Ejemplo 0 1 5 9 8 4 0 1

    8 4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  21. DFS: Ejemplo 0 1 5 9 8 4 0 1

    8 4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  22. DFS: Ejemplo 0 1 5 9 8 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  23. DFS: Ejemplo 0 1 5 9 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  24. DFS: Ejemplo 0 1 5 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  25. DFS: Ejemplo 0 1 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  26. DFS: Ejemplo 0 0 1 8 4 2 9 3

    5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  27. DFS: Ejemplo 0 1 8 4 2 9 3 5

    6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  28. DFS: Ejemplo 11 0 1 8 4 2 9 3

    5 6 7 10 11 12 Pila v[] T T T T T T T T T T T T F 0 1 2 3 4 5 6 7 8 9 10 11 12

  29. DFS: Ejemplo 11 12 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T T T 0 1 2 3 4 5 6 7 8 9 10 11 12

  30. DFS: Ejemplo 11 12 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T T T 0 1 2 3 4 5 6 7 8 9 10 11 12 Todos los nodos visitados

  31. DFS: Ejemplo 0 1 8 4 2 9 3 5

    6 7 10 11 12 Pila v[] T T T T T T T T T T T T T 0 1 2 3 4 5 6 7 8 9 10 11 12