PDA

Visualizza la versione completa : [C] Se un Grafo un ciclo


adrian1984
16-02-2008, 16:28
Ciao a tutti
ho implementato un grafo tramite una lista di adiacenza, per ogni elemento della lista ci sono come fratelli uno o due nodi a lui adiacenti.
Ora vorrei controllare se ci sono dei cicli all'inerno del grafo, qualcuno ha un idea su come fare questo controllo?

mostec
17-02-2008, 13:40
con una BFS e qualche controllo aggiuntivo dovresti riuscirci..


http://en.wikipedia.org/wiki/Breadth-first_search

Loading