[Java] Iterator per nodi di un grafo in BFS

[kraven87]

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)

[kraven87]

ho sbagliato titolo scusate le tabelle Hash non c'entrano nulla qua!

[LeleFT]

Ho corretto il titolo (la prossima volta, utilizza il link "segnala ad un moderatore" che trovi in basso a destra nella discussione, così veniamo automaticamente notificati).

Per quanto riguarda la tua richiesta, non è chiaro dove hai trovato le difficoltà.


Ciao.

[kraven87]

Ciao Lele

quello che ho copiato non mi pare proprio un vero e proprio codice Java....e mi serviva qualcuno che magari riusciva a scriverlo correttamente in codice Java

[LeleFT]

Allora, come già detto anche per l'altra discussione, questo non è il forum corretto: qui si trattano problemi di programmazione, non è il luogo adatto per chiedere a qualcuno di tradurre un programma, un algoritmo o di farsi fare del lavoro da terzi.


Chiudo.


Ciao.