Question 1

What is Topological Sort?

Accepted Answer

Linear ordering of vertices in directed acyclic graph

Question 2

What is the time complexity of Topological Sort?

Accepted Answer

The time complexity of Topological Sort is O(V + E).

Question 3

What are the applications of Topological Sort?

Accepted Answer

Topological Sort is commonly used for: Task scheduling, Build systems, Course prerequisites.

Question 4

What difficulty level is Topological Sort?

Accepted Answer

Topological Sort is considered intermediate level in graph theory and algorithms.

拓扑排序

关于拓扑排序