Question

Topological sort requires only a tiny addition to the DFS algorithms. Exactly one of the following data structures is required to make it work (although the code in the textbook uses two---only one is essential.)

Question 1 options:

Queue

Deque

Stack

Hash Table

Answer 1

Answer:

Stack.

Explanation:

Topological sort requires a bit of addition to DFS algorithm.So DFS can be done by two ways that are either you can use recursion or you can use Stack data structure to implement DFS.

Since recursion uses stack memory when it makes recursive calls and if you want to do it iteratively you can stack data structure.