Vidyalelo
Data Structure · Q16

Graphs

Programming · Data Structure · question 16

Q16

Which of the following algorithms is used to detect cycles in a directed graph?

A.
Tarjan's Algorithm
Answer
B.
Kruskal's Algorithm
C.
Prim's Algorithm
D.
Dijkstra's Algorithm

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board