PDA

Visualizza la versione completa : [C] Grafo implementato con liste di adiacenza


vlaste
22-06-2007, 08:59
Ciao a tutti,
questo il mio primo messaggio nel vostro forum! Spero di trovare l'aiuto che cerco.

Sto sviluppando un programma in C, e mi trovo a dover gestire un grafo non orientato implementato tramite liste di adiacenza. In questo grafo devo trovare il cammino minimo da un nodo x a un nodo y. Dal momento che tutti gli archi hanno lo stesso peso, ho utilizzato la visita in ampiezza per trovare il cammino minimo.
Il problema sorge quando devo trovare una strada tra un nodo e lo stesso nodo, cosa che nel mio programma lecito fare. La visita in ampiezza utilizza lo stesso arco e "torna subito indietro".

A qualcuno gi successo questo problema e sa come aiutarmi?
Thx

mostec
22-06-2007, 12:09
non puoi disattivare gli archi che partono e arrivano allo stesso nodo?

Loading