Java - BFS in java

Ciao a tutti, scrivo in questo forum per sapere come implementare la BFS in java.
Vi spiego qual'è il mio problema. L'algoritmo della visita in ampiezza è perfetta ( nel mio caso) per trovare un percorso minimo.
Il problema è che su internet i vari pseudocodici del BFS sono sopratutto per vedere se un elemento appartiene al grafo,
ma non è il codice che cerco. Ora vi chiedo, esiste un modo affinchè mi ritorna una lista che indica il percorso minimo senza utilizzare l'albero?
Grazie a tutti

github.com/techpanja/interviewproblems/blob/master/src/graphs/breadthfirstsearch/…

Non sono sicuro di capire cosa intendi per "ritorna una lista che indica il percorso minimo senza utilizzare l'albero".

Affinchè mi torni una lista di nodi che mi indica il percorso senza implentare la struttura dell'albero

Non riesco a capire cosa centra l'albero... con BFS si parla di grafi.

BFS non e' un algoritmo per trovare il percorso minimo. Ad esempio, se c'e' un ciclo all'interno del grafo, l'algoritmo non trovera' necessariamente il percorso minimo (trovera' UN percorso).

Probabilmente quello che ti serve e' l'algoritmo di Dijkstra le cui implementazioni in Java sono disponibili a migliaia (fai una ricerca su Google/GitHub): en.wikipedia.org/wiki/…

Per ogni nodo salva il nodo precedente nella visita BFS, e poi ripercorri al contrario.


Se si parla di grafi con archi non pesati, allora BFS trova il percorso minimo, e la presenza di cicli non dovrebbe cambiare nulla no?

Credo che Piero intenda che l'algoritmo BFS come è concepito ti dice solo se un nodo è presente o no in un grafico; ovviamente nulla vieta di modificarlo come proponi tu per cambiarne totalmente la funzione, ma a questo punto non si puo parlare piu di BFS.

Si hai regione, avevo confuso con DFS. Ignorate il mio commento di prima.