Devo scrivere in Java l’implementazione di un iteratore che restituisca i nodi di un grafo
secondo una visita BFS.
qualcuno mi saprebbe aiutare?
sempre in questo forum avevo trovato il pseudo codice del BFS
BFS(Grafo G, Node s)
FOR ogni node IN G DO
colore[node]=BIANCO
d[node]=MAX_INT
p[node]=null
colore[s] = GRIGIO
d[s] = 0
Q = {s}
WHILE (!Empty(Q)) DO
head = Head(Q)
FOR node IN ADJ[head] DO
IF(colore[node] == BIANCO)
colore[node] = GRIGIO
d[node] = d[head] + 1
p[node] = head
Q = Q U {node}
colore[head] = NERO
remove(head, Q)
