Virtual Labs

1. On which of the following graphs topological sort can be applied ?

a: Directed Acyclic Graphs Explanation

Explanation

b: Undirected Acyclic Graphs Explanation

Explanation

c: Directed Cyclic Graphs Explanation

Explanation

d: Undirected Cyclic Graphs Explanation

Explanation

2. Which of the following data structures is used in topological Sort using DFS?

a: Queue Explanation

Explanation

b: Stack Explanation

Explanation

c: Linked Lists Explanation

Explanation

d: None of these Explanation

Explanation

Topological Sort