Effettuando una semplice bfs riesci a calcolare il percorso minimo in un grafo non pesato.
Basta utilizzare una coda e due vettori.
Un vettore per la distanza e uno per verificare se hai già visitato un nodo.
Volendo puoi usarne anche uno solo.
Se ti vuoi esercitare con il percorso minimo in un grafo non pesato prova spesa lampo, è molto carino come esercizio.
Ti consiglio di leggere questo post dove ho scritto un bel po’ di cose sui grafi con le implentazioni delle due ricerche.
1 Mi Piace