1 files changed, 13 insertions, 0 deletions
diff --git a/src/cycleDetection.h b/src/cycleDetection.h
new file mode 100644
index 0000000..e1b62e0
--- /dev/null
+++ b/src/cycleDetection.h
@@ -0,0 +1,13 @@
+#ifndef CYCLEDETECTION_H
+#define CYCLEDETECTION_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 cycleDetection(Graph *g);
+
+#endif // CYCLEDETECTION_H