Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

DFS

Avatar for MarianaM02 MarianaM02
May 26, 2022
Programming
210
0

 DFS

Depth First Search

Avatar for MarianaM02

MarianaM02

May 26, 2022

More Decks by MarianaM02

See All by MarianaM02
ColoreoSecuencial
Avatar for MarianaM02 marianam02
0
160
ColoreoWelshPowell
Avatar for MarianaM02 marianam02
0
110
ColoreoMatula
Avatar for MarianaM02 marianam02
0
160
ColoreoMatulaPorColor
Avatar for MarianaM02 marianam02
0
150
Kruskal
Avatar for MarianaM02 marianam02
0
220
Prim
Avatar for MarianaM02 marianam02
0
190
BFS
Avatar for MarianaM02 marianam02
0
200
Dijkstra
Avatar for MarianaM02 marianam02
0
190
APIs
Avatar for MarianaM02 marianam02
0
90

Other Decks in Programming

See All in Programming
AI時代のコードレビューは人に向けるな、仕組みに向けろ
Avatar for meijin texmeijin
5
3.7k
HTML-in-Canvasで作る未来のWeb UI表現
Avatar for IKEDA Yasunobu clockmaker
5
5.1k
npm との違いを手がかりにGo の依存管理を理解したい
Avatar for OPTiM optim
0
500
全ての永続トークンを、生まれる前に消し去りたい！
Avatar for sylph01 sylph01
2
940
UPDATE をやめる — EF Core でマスタをバージョン管理する
Avatar for HideyukiKitao panda728
PRO
0
1.2k
APNsからLive Activityを開始する話
Avatar for Ryotaro Onoue yumnumm
0
170
Everything will be SERVERLESS — 信じて運用した10年の経験値 / Everything Will be Serverless — Lessons Learned from 10 Years of Operational Experience
Avatar for shiro seike seike460
PRO
1
1.1k
Starting & Sustaining Code-Based E2E Testing for Non-Coding QA Teams( #jasstniigata )
Avatar for teyamagu teyamagu
PRO
1
1k
Agentic Software Factoryに、すごく賢いIF文を。 / super smart IF statement into the Agentic Software Factory.
Avatar for r-kagaya rkaga
8
2.2k
Compiling a real-world CLI tool to native with Static Hermes
Avatar for Tzvetan Mikov tmikov2023
0
120
UnityでSystem.Net.WebSocketsなWebSocketサーバが動かないのでUnity Monoのコードを覗いてみた / about implementing websocket server with unity mono
Avatar for にー兄さん drumath2237
1
610
コードレビューのボトルネックを"する側"と"される側"の両面から解消する
Avatar for yub0n yub0n
2
1.6k

Featured

See All Featured
GraphQLとの向き合い方2022年版
Avatar for Yosuke Kurami quramy
50
15k
The SEO identity crisis: Don't let AI make you average
Avatar for Varn varn
0
590
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
Avatar for Katarina Dahlin katarinadahlin
PRO
3
3.9k
Lessons Learnt from Crawling 1000+ Websites
Avatar for Charles Meaden charlesmeaden
PRO
1
1.6k
It's Worth the Effort
Avatar for 3n 3n
188
29k
Ruling the World: When Life Gets Gamed
Avatar for Sebastian Deterding codingconduct
0
400
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
Avatar for Ines Montani inesmontani
PRO
0
750
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
930
Visualization
Avatar for Eitan Lees eitanlees
153
17k
Information Architects: The Missing Link in Design Systems
Avatar for Michelle Chin soysaucechin
1
1.2k
How Software Deployment tools have changed in the past 20 years
Avatar for Geshan Manandhar geshan
2
35k
Into the Great Unknown - MozCon
Avatar for Noah Learner thekraken
41
2.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