Question 29

Before and After

Topological sort can only be performed on which type of graph?

A

Complete graphs

B

Directed acyclic graphs (DAGs)

C

Directed graphs with cycles

D

Undirected acyclic graphs