Implementación simple para detectar ciclos en un gráfico dirigido en C#

Question

Me pregunto si podría ayudarme con una implementación simple para detectar ciclos en un gráfico dirigido en C#.

He leído sobre algorithms pero me gustaría encontrar algo que ya esté implementado, muy simple y corto.

No me importa el rendimiento porque el tamaño de los datos es limitado.

Answer 1

Echa un vistazo a QuickGraph - tiene muchos de los algoritmos implementados y es una biblioteca bastante buena de usar.

Answer 2

Ejecute un DFS en G y verifique las anotaciones.

En cada nodo que expanda, solo verifique si ya está en la ruta actual.