Saltar la navegación

Algoritmo en pseudocódigo

Se plantea el algoritmo siguiendo un esquema iterativo:

       dado G = (V , E) y teniendo en cuenta que el vértice origen es u.

1. Encolar el vértice origen u.
2. Marcar el vértice u como visitado.
3. Procesar la cola.
4.  Desencolar u de la cola
5.           Para todo adyacente a u,(u,v) Є E,
6.  si v no ha sido visitado
7.  encolar y visitar v

• Si desde u no fueran alcanzados todos los nodos del grafo: volver a (1), elegir un nuevo vértice de partida no visitado, y repetir el proceso hasta que se hayan recorrido todos los vértices