RECORRIDO DE UN GRAFO

Muchos algoritmos de grafos requieren que se examinen sistemáticamente los nodos y las aristas de un grafo G. esto se puede hacer de dos formas estándar. Una forma se llama búsqueda en anchura y la otra búsqueda en profundidad. La búsqueda en anchura usara una cola y la otra búsqueda en profundidad.

durante la ejecución de nuestros algoritmos, cada nodo N de G estará en uno de tres estados, lo que se llama estado de N, tal como sigue:

ESTADO =1: (Estado de preparado). El estado inicial del nodo N.
ESTADO =2: (Estado de espera). El nodo N esta en la cola o en la pila, esperando a ser procesado.
ESTADO =3: (Estado de procesado). El nodo N ha sido procesado.