拓扑排序基本类比

拓扑排序是一种针对有向无环图（DAG）的排序算法。它将图中的节点按照一定的顺序进行排序，使得所有的有向边从排在前面的节点指向排在后面的节点。这通常被用来解决任务调度的问题，例如，在一个工作流中，任务之间可能存在依赖关系，一个任务必须在它依赖的任务完成后才能开始执行。

拓扑排序的类比是：假设你有一些需要乘坐的航班，每个航班有一个起点和一个终点。但是有些航班的终点是另一些航班的起点，也就是说它们之间存在依赖关系。现在需要你按照顺序安排乘坐航班的顺序，使得所有的航班都按照依赖关系被正确的执行。

下面是一个典型的拓扑排序算法的实现：

1. 构造有向图，表示依赖关系
2. 初始化一个入度表，记录每个节点的入度（即有多少条边指向它）
3. 将入度为0的节点加入拓扑序列
4. 对于每个加入拓扑序列的节点，将它的邻居节点的入度减1
5. 如果邻居节点的入度变为0，将其加入拓扑序列
6. 重复步骤4和5，直到所有的节点都被加入拓扑序列或者确定不存在拓扑序列（即图中存在环）

下面是一个Python代码示例：

def topological_sort(graph):
    in_degree = {node: 0 for node in