$30 off During Our Annual Pro Sale. View Details »

DFS

Avatar for MarianaM02 MarianaM02
May 26, 2022
Programming
0
200

 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
98
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
82

Other Decks in Programming

See All in Programming
開発に寄りそう自動テストの実現
Avatar for Hiroki Iseri goyoki
2
1k
AIコードレビューがチームの"文脈"を 読めるようになるまで
Avatar for Takumi Maruyama marutaku
0
360
re:Invent 2025 のイケてるサービスを紹介する
Avatar for maroon1st maroon1st
0
110
FluorTracer / RayTracingCamp11
Avatar for kugi kugimasa
0
230
AIエンジニアリングのご紹介 / Introduction to AI Engineering
Avatar for r-kagaya rkaga
8
2.8k
Findy AI+の開発、運用におけるMCP活用事例
Avatar for starfish719 starfish719
0
920
Go コードベースの構成と AI コンテキスト定義
Avatar for ANDPAD inc andpad
0
130
Developing static sites with Ruby
Avatar for Masafumi Okura okuramasafumi
0
290
非同期処理の迷宮を抜ける: 初学者がつまづく構造的な原因
Avatar for PADAone pd1xx
1
720
TestingOsaka6_Ozono
Avatar for O3(ozono) o3
0
160
Tinkerbellから学ぶ、Podで DHCPをリッスンする手法
Avatar for Tomofumi Kondo tomokon
0
130
TUIライブラリつくってみた / i-just-make-TUI-library
Avatar for kazto kazto
1
390

Featured

See All Featured
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
9
1.1k
Building Better People: How to give real-time feedback that sticks.
Avatar for Will Jessup wjessup
370
20k
Producing Creativity
Avatar for Steve Smith orderedlist
PRO
348
40k
Building a Modern Day 
E-commerce SEO Strategy
Avatar for Aleyda Solis aleyda
45
8.3k
Designing for humans not robots
Avatar for Tammie Lister tammielis
254
26k
Understanding Cognitive Biases in Performance Measurement
Avatar for Philip Tellis bluesmoon
32
2.7k
jQuery: Nuts, Bolts and Bling
Avatar for Doug Neiner dougneiner
65
8.3k
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
432
66k
Agile that works and the tools we love
Avatar for Rasmus Luckow-Nielsen rasmusluckow
331
21k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
Avatar for Addy Osmani addyosmani
9
1k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
Avatar for Stéphanie Walter stephaniewalter
286
14k
Fantastic passwords and where to find them - at NoRuKo
Avatar for Phil Nash philnash
52
3.5k

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