Categorise checks for Graph Traversal, Cycle Detection and Topological Sort.
Practice this question from Quiz: Graph Traversal, Cycle Detection and Topological Sort, with options and an explanation.
Question
Categorise checks for Graph Traversal, Cycle Detection and Topological Sort.
Option A
State/invariant
Option B
Complexity
Option C
Only sample case
Explanation
Strong answers explain state, complexity, and more than the sample.