[C] Se un Grafo è un ciclo

[adrian1984]

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]

con una BFS e qualche controllo aggiuntivo dovresti riuscirci..


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