El documento describe dos métodos para recorrer grafos: búsqueda por anchura y búsqueda por profundidad. La búsqueda por anchura visita todos los nodos adyacentes al nodo inicial antes de pasar a los siguientes nodos, mientras que la búsqueda por profundidad recorre cada rama del grafo de manera recursiva hasta alcanzar un extremo. El documento también incluye ejemplos de cada método.
2. Búsqueda por anchura
• Se dibuja como árbol (mas chicos a la izquierda).
• Se visitan todos los nodos adyacentes al nodo inicial,
luego los nodos adyacentes a estos.
• El recorrido termina cuando llega al final del grafo y
todos los vértices están con un nivel asignado.
4. Búsqueda por profundidad.
• Grafo NO dirigido: Equivalente a un recorrido de un
árbol utilizando Pre-Orden.
• Grafo Dirigido: Buscar el máximo de elementos
volviendo al inicio.
5. Ejemplo de búsqueda por
profundidad.
Como es un grafo no dirigido,
podemos utilizar el principio de Pre-
Orden para abarcar el máximo de
nodo.
Notas do Editor
Matriz de adyacencia.
Lista de adyacencia.
Arreglos para la lista de adyacencia.