Algoritmia - Ayuda algoritmo de grafos

Hola, necesito hacer una tarea en c++ sobre el manejo de operaciones en un grafo representado en una lista de adyacencia. El algoritmo en el que necesito ayuda es uno para "determinar si el grafo contiene ciclos" Gracias.

existe un software gratuito en internet que se llama eurocamsuite, puedes buscar en la web el patron.com y te encontrarás lo que buscas, si no lo encuentras me escribes y te lo mando cuando pueda

perdona me equivoqué