cycleDetection

Detect cycles in graphs
Log | Files | Refs | README

README (280B)

      1 Cycle Detection using Kahn's algorithm
      2 =====================================
      3 
      4 Assignment for DM548
      5 
      6 Determines a topological sorting if there are no cycles.
      7 
      8 Usage:
      9     ./detectCycles input_graph
     10 
     11 Where input_graph is a text file containing a description of the graph. See data/.