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

DFS

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
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
99
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
83

Other Decks in Programming

See All in Programming
開発者から情シスまで - 多様なユーザー層に届けるAPI提供戦略 / Postman API Night Okinawa 2026 Winter
Avatar for tasshi tasshi
0
200
360° Signals in Angular: Signal Forms with SignalStore & Resources @ngLondon 01/2026
Avatar for Manfred Steyer manfredsteyer
PRO
0
120
AIエージェント、”どう作るか”で差は出るか？ / AI Agents: Does the "How" Make a Difference?
Avatar for r-kagaya rkaga
4
2k
そのAIレビュー、レビューしてますか？ / Are you reviewing those AI reviews?
Avatar for r-kagaya rkaga
6
4.5k
Vibe Coding - AI 驅動的軟體開發
Avatar for Micky Li mickyp100
0
170
dchart: charts from deck markup
Avatar for Anthony Starks ajstarks
3
990
Basic Architectures
Avatar for Denys Poltorak denyspoltorak
0
660
今こそ知るべき耐量子計算機暗号(PQC)入門 / PQC: What You Need to Know Now
Avatar for mackey0225 mackey0225
3
370
[KNOTS 2026登壇資料]AIで拡張‧交差する プロダクト開発のプロセス および携わるメンバーの役割
Avatar for hisatake hisatake
0
250
React 19でつくる「気持ちいいUI」- 楽観的UIのすすめ
Avatar for Hiroshi Morishige himorishige
11
6k
CSC307 Lecture 08
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
670
MDN Web Docs に日本語翻訳でコントリビュート
Avatar for uutan1108 ohmori_yusuke
0
640

Featured

See All Featured
The Success of Rails: Ensuring Growth for the Next 100 Years
Avatar for Eileen M. Uchitelle eileencodes
47
7.9k
SEOcharity - Dark patterns in SEO and UX: How to avoid them and build a more ethical web
Avatar for Sara Fernández Carmona sarafernandez
0
110
GitHub's CSS Performance
Avatar for Jon Rohan jonrohan
1032
470k
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
Avatar for Ines Montani inesmontani
PRO
0
200
Visualization
Avatar for Eitan Lees eitanlees
150
17k
Deep Space Network (abreviated)
Avatar for Tony Rice tonyrice
0
47
技術選定の審美眼（2025年版） / Understanding the Spiral of Technologies 2025 edition
Avatar for Takuto Wada twada
PRO
117
110k
Fashionably flexible responsive web design (full day workshop)
Avatar for Andy Clarke malarkey
408
66k
[SF Ruby Conf 2025] Rails X
Avatar for Vladimir Dementyev palkan
1
740
Fantastic passwords and where to find them - at NoRuKo
Avatar for Phil Nash philnash
52
3.6k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
Avatar for Tech SEO Connect techseoconnect
PRO
0
84
JavaScript: Past, Present, and Future - NDC Porto 2020
Avatar for David Neal reverentgeek
52
5.8k

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