Beruflich Dokumente
Kultur Dokumente
A B
C A B F C D
Matriz de Adyacencia A B C D E F 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0
E
F E
B X
E X
Nodos Recorridos =
Pila
Se colocadebemos tener aen a B, Realizaremos el Adyacentes Con los Vrtices recorrido Tambin entonces el vrtice B en llena la pila Nodoslos arrays profundidad del grafo dirigdo se el array de en el Recorridos, nuestra disposicin, orden en en laaparecen en el Vector de que primer posicin correspondientes a los vrtices, Para ello, es conveniente Vrtices visitados y los tener los nodoscolocamos un nodos a Tambin, nuestra Matriz de la mano tambin una recorrido,(X) en el arrayPila indicadorel Nodo A de Primero, Adyacencia* (luego se explicar su uso) Nodos Visitados, en la posicin YLlenamos de ste, con unos, las despus en ella, Para comenzar elal el Nodo E correspondiente recorrido, nodo visitado debemos obtener todos (desde el conexiones queun nodo de elegir existen los Luego observamos los nodos Luego, de partida; en nuestro caso, ella nodo en la buscamos de nodo adyacentes,al nodo B (podemos adyacentes fila hacia elel tope B columna) (primer elemento) de la pila, apoyarnos de la matriz de y lo llevamos al adyacencia vector de Nodos Recorridos
A B
C A B C D
Matriz de Adyacencia A B C D E F 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0
F F
D D
E
F E
B X
E X
F X
Ahora, partiremos del nodo E, buscando sus nodos adyacentes; los cuales son el A, D y F. El nodo A ya est en la pila, as que se ingresarn ahora, los nodos D y F, en ese orden A Pila Nuevo tope de Pila: F, ahora, lo llevamos al array de nodos recorridos, y marcamos su visita
Nodos Recorridos =
A B
C A B F C D
Matriz de Adyacencia A B C D E F 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0
E
F E
B X
C X
E X
F X
Nodos Recorridos =
D A Pila
Podemos apreciar 4. Marcar su visita entonces, la lgica del funcionamiento del 5. Si an no se han recorrido recorrido: todos los nodos, y el ltimo nodo 1. Buscar los nodos adyacentes al recorrido ya no tiene adyacencia; ltimo nodo recorrido. (F) pasamos a llenar el vector de Nodos Visitados con los nodos a 2. Llevar los nodos adyacentes restantes adentro de la pila; hasta la pila (C) que quede vaca; siguiendo los 3. Llevar 4. pasos 3 y el nodo en el tope de la fila al vector de nodos visitados (C)
A B
C A B F C D
Matriz de Adyacencia A B C D E F 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0
E
F E
A X
B X
C X
D X
E X
F X
Nodos Recorridos =
D A Pila
Solamente falta llevar los nodos dentro de la pila al arreglo de nodos recorridos, ya que desde el nodo C se regresa hacia el nodo B y no hay ms adyacentes no recorridos.
1. El nodo D