Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
DFS
Search
MarianaM02
May 26, 2022
Programming
220
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
DFS
Depth First Search
MarianaM02
May 26, 2022
Transcript
31 slides
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
More Decks by MarianaM02
See All by MarianaM02
ColoreoSecuencial
marianam02
0
160
ColoreoWelshPowell
marianam02
0
110
ColoreoMatula
marianam02
0
160
ColoreoMatulaPorColor
marianam02
0
150
Kruskal
marianam02
0
220
Prim
marianam02
0
190
BFS
marianam02
0
200
Dijkstra
marianam02
0
200
APIs
marianam02
0
92
Other Decks in Programming
See All in Programming
Going Full Circle with Virtual Graphs and Relational Databases
michaelsimons
1
110
AIが生成したコードは読むべきか?抽象化設計とコードの品質保証 / abstraction-design-and-quality
minodriven
17
9.5k
LLM 101: Exploring LLMs, Starting with Tokens.
dalinaum
0
120
エージェントの管理もエージェントに – herdr-core と自作バックログで作る司令塔 –
nearme_tech
PRO
1
110
地方こそサーバーレス — 10年続けた、顔が見えるチームで確かな基盤を / Serverless Matters Most in Regional Areas — 10 Years of Building Reliable Foundations with Close-Knit Teams
seike460
PRO
2
510
AWS CDKを理解するために公式の定義を深掘って解説してみる / Understanding AWS CDK by Digging into Its Official Definition
akihisaikeda
3
330
AI時代のシニアエンジニアとは
yosuke_furukawa
PRO
15
12k
Getting Started with Vibe Coding
miccheng
0
250
How SRE Grew Out of Server-Side Work and Became the Team's Own / サーバサイドから始まったSREを チームに渡すまで
maaaato
0
190
コード生成時代のAPI定義を支えるRequest Spec移行
pvcresin
0
300
선언형 햅틱 라이브러리 진동을 소개합니다
l2hyunwoo
1
330
Kotlin JVM用に作られたライブラリのKMPを前提とした再設計
jsoizo
0
230
Featured
See All Featured
Deep Space Network (abreviated)
tonyrice
0
430
From Legacy to Launchpad: Building Startup-Ready Communities
dugsong
0
380
The Art of Programming - Codeland 2020
erikaheidi
57
15k
The B2B funnel & how to create a winning content strategy
katarinadahlin
PRO
1
620
JAMstack: Web Apps at Ludicrous Speed - All Things Open 2022
reverentgeek
1
680
Bootstrapping a Software Product
garrettdimon
PRO
306
120k
The #1 spot is gone: here's how to win anyway
tamaranovitovic
4
1.2k
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
akashhashmi
0
560
Measuring Dark Social's Impact On Conversion and Attribution
stephenakadiri
2
330
Why Your Marketing Sucks and What You Can Do About It - Sophie Logan
marketingsoph
0
470
Bridging the Design Gap: How Collaborative Modelling removes blockers to flow between stakeholders and teams @FastFlow conf
baasie
0
790
A designer walks into a library…
pauljervisheath
211
25k