1 files changed, 13 insertions, 0 deletions
diff --git a/src/cycle_detection.h b/src/cycle_detection.h
new file mode 100644
index 0000000..df9607e
--- /dev/null
+++ b/src/cycle_detection.h
@@ -0,0 +1,13 @@
+#ifndef CYCLE_DETECTION_H
+#define CYCLE_DETECTION_H
+
+#include "graph.h"
+
+// Runs Kahn's algorithm on the graph, and outputs 'CYCLE DETECTED!\n'
+// if a DAG cannot be created, or the vertices as a list fx. '4, 0, 1, 3, 2\n'
+// representing an ordering in the DAG.
+// The output is printed to stdout.
+// The input may be altered in the process.
+void cycle_detection(Graph *g);
+
+#endif // CYCLE_DETECTION_H