拓扑排序是对有向无环图（DAG）顶点的排序，使得每条有向边的起点在终点之前。只有无环图才能进行拓扑排序。选课系统的先修关系可表示为DAG，排序结果为允许的修课顺序。实现方法包括广度优先搜索（BFS）和深度优先搜索（DFS）。