C/C++.Identificar una secuencia de nodos

Programa en C o C++ (preferencia C). Dada una secuencia de nodos (grafos), identificar si es recorrido, camino o si hay algún ciclo. Recorrido: alguno o mas nodos se repiten Camino: Pasa por varios nodos pero sin repetirse // No se repite ninguna arista Ciclo: Si regresa a sí mismo (tambien se conoce como loop) Tiene que imprimir en consola algo como "tu grafo es un camino" o dependiendo lo que es.