[C] Grafi - Trovare un cammino

[leadergl]

raga qualcuno di voi ha un algoritmo per verificare se esiste un cammino tra due nodi di un grafo?

magari un algoritmo che si possa applicare ad un grafo costruito con matrice di adiacenza e/o con lista di adiacenza..

[alesnoce]

Prova a cercare su google "algoritmo di chiusura transitiva", che in inglese dovrebbe essere "transitive enclosure".

Lavora su matrici nelle quali m[i][j]==1 significa che c'è un arco tra il nodo i e il nodo j (sono le matrici di adiacenza?).

Non te lo posso scrivere perché non me lo ricordo :)

Ciao

[v1ruz]

io lo avevo fatto da zero tramite liste di adiacenza (in modo da avere una simil-matrice completamente dinamica) e alla fine della "scansione" visualizzava il cammino esistente.

l'algoritmo e' piuttosto grezzo..lho fatto in 1h e 30min durante l'esame di algoritmi e strutture dati lab!
se riesco a recupararlo lo posto.