Which of the following concepts can be used to identify loops?
A. Depth first ordering
B. Dominators
C. Reducible graphs
Choose the correct answer from the options given below :
Solution
The Correct answer is option 4.
Explanation:
Depth first ordering : Depth First Search (DFS) is graph traversing or searching algorithm using stack.
Dominators : A node u is said to dominate another node v, wrt source node S, if all the paths from S to v in the graph must pass through node u.