Per farlo in maniera iterativa ti serve una pila.
Nel tuo caso è facile perchè ci sono solo interi da memorizzare.
L' algoritmo è questo:
1)Metti il nodo dal quale vuoi fare partire la visita in pila;
2)Finchè la pila non è vuota:
-Estrai un nodo dalla pila (è un intero);
-Visiti quel nodo;
-Metti in pila tutti i nodi adiacenti a quel nodo che non sono ancora stati visitati.

Per tenere traccia dei nodi già visitati in genere si usa un vettore di booleani, ma puoi usare qualsiasi struttura.
A questo punto siccome sai già qual' è il numero di nodi, la pila puoi implementarla semplicemente tramite un vettore, tenendo traccia dell' ultimo indice "valido" della pila.