PDA

Visualizza la versione completa : Alberi bfs e liste di adiacenza


Metallox
22-04-2003, 04:45
allora, ho un grafo e ho la necessità di trovare TUTTI i possibili cammini da un punto a ad un punto b.

Ho costruito la lista di adiacenza, e un albero, tramite il quale ottengo il cammino minimo (che memorizzo in una ulteriore lista).
A questo punto la mia lista avrà nodi grigi (visitati) e bianchi (non visitati)

Poi ho ricolorato di bianco, tutti i nodi della lista di adiacenza

Ora per trovare anche gli altri cammini dovrei fare un altra funzione simile alla creaalbero, curando però di non ricostruire il cammino che ho costruito precedentemente, e iteralrla fincheè non esistono più cammini.

Come dovrebbe essere a grandi linee l' algoritmo?

Grazie

Metallox
22-04-2003, 16:27
su, su...

Loading