Best algorithm for detecting cycles in a directed graph [closed]
IT Nursery
May 6, 2022
0
Is there an efficient algorithm for detecting cycles within a directed graph?
I have a directed graph representing a schedule of jobs that need to be executed, a job being a node and a dependency being an edge. I need to detect the error case of a cycle within this graph leading to cyclic dependencies.