1. Recorrido de Grafos
Danilo Henríquez

2. Recorrido en amplitud o anchura
• Se recorre un árbol por niveles. Dado un nodo raíz,
primero se visitan todos los nodos adyacentes al nodo
raíz, luego todos los que están a distancia 2 (y no
visitados) a distancia 3, y así sucesivamente hasta
recorrer todos los nodos.
Recorrido en anchura desde el vértice D = {D-B-C-H-R-A-T}
A
T
B
H
C
R
D

3. • Recorrido en anchura desde vértice A = {A-B-C-D-E-
G-H-I-J-K-F}
Recorrido en amplitud o anchura
B
F
J
C
G
K
H
D
A
I
E

4. Recorrido en profundidad
Es equivalente a un recorrido en pre – orden de un árbol.
Se elige un nodo raíz de partida, luego se marca como
visitado y se recorren los nodos no visitados adyacentes
al nodo raíz, usando recursivamente la búsqueda primero
en profundidad.
El recorrido puede ser para grafos dirigido y no dirigidos.
Recorrido para grafos dirigidos: Se busca el recorrido mas
largo que pase por el máximo de nodos retornando al
inicio.
Recorrido para grafos no dirigidos: Se recorre en pre
orden (raíz, izquierda, derecha) teniendo el concepto de
recorrer el máximo de nodos.

5. Recorrido en profundidad
• Recorrido en profundidad desde vértice D = {F-P-R-
A-L-D-Y}
D
A
P
FY
RL
1°
2°
3°5°
7°6°
4°

6. Al ser un grafo no dirigido, podemos poner en
práctica el principio de Pre-Orden, así se soporta el
máximo de nodos.
Recorrido en profundidad desde el vértice A = {A-R-
O-S-U-C-Z-N-L-H-V}
Recorrido en profundidad
R
U
N
C
Z
L
H
V
A
S
O
1°
11°
10°
9°
8°
7°
6°
5°
4°
3°
2°

7. Fin