diff options
| author | Mikkel Thestrup <mithe24@student.sdu.dk> | 2025-11-30 14:24:52 +0100 |
|---|---|---|
| committer | Mikkel Thestrup <mithe24@student.sdu.dk> | 2025-11-30 14:24:52 +0100 |
| commit | a23cb6d6f011950b11789898c10e63f4473a5200 (patch) | |
| tree | e6f0c3c85e240848a03909639ac227db05f7da2a /src/cycle_detection.h | |
| parent | 06be9b97b3cc575c69d037d6ba09950c0a53d7f3 (diff) | |
| download | cycle-detector-a23cb6d6f011950b11789898c10e63f4473a5200.tar.gz cycle-detector-a23cb6d6f011950b11789898c10e63f4473a5200.zip | |
Updated every file and function to follow style guide
Diffstat (limited to 'src/cycle_detection.h')
| -rw-r--r-- | src/cycle_detection.h | 13 |
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 |