cycleDetection

Detect cycles in graphs
Log | Files | Refs | README

commit 8a9a5aa1e2d6538a0b1b7eb29b7e98050113b706
parent d4e14807ba136095eeb4d786f9c5976939ad6b65
Author: sej <sej@sejdt.localhost>
Date:   Sun, 13 Oct 2024 22:41:32 +0200

Improved explanation

Diffstat:
MREADME | 9++++++++-
1 file changed, 8 insertions(+), 1 deletion(-)

diff --git a/README b/README @@ -1,4 +1,11 @@ -Cycle Detection with Kahn's algorithm +Cycle Detection using Kahn's algorithm ===================================== Assignment for DM548 + +Determines a topological sorting if there are no cycles. + +Usage: + ./detectCycles input_graph + +Where input_graph is a text file containing a description of the graph. See data/.