拓扑排序算法详解：从有向无环图到拓扑序列
在计算机科学中，图是一种数据结构，它由节点和连接这些节点的边组成。有向图是其中的一种，它由有向边连接节点，表示一个节点指向另一个节点。拓扑排序是一种对有向无环图进行排序的算法，它可以用来解决很多实际问题，例如编译器的构建、任务调度等。
什么是拓扑排序
拓扑排序是一个有向无环图的线性排序，它将图中的所有节点按照一定的规则排成一个序列，使得所有的有向边都从排在前面的节点指向排在后面的节点。在一个有向无环图中进行拓扑排序之后，会得到一个拓扑序列，这个序列代表了图中节点的一个全序关系。
拓扑排序算法的基本思想
拓扑排序算法的基本思想是：
首先找到所有没有前驱节点的节点，并将它们排在序列的最前面；然后将这些节点从图中删除，并将与这些节点相邻的节点的入度减 1；重复以上步骤，直到所有的节点都被排到了序列中。
在整个拓扑排序的过程中，我们需要使用一个队列来保存所有入度为 0 的节点，并不断地将与这些节点相邻的节点的入度减 1，直到最终所有节点都被访问到为止。
Python 实现拓扑排序算法
我们可以使用 Python 来实现拓扑排序算法，我们先定义一个函数来计算每个节点的入度：
def get_indegrees(graph):indegrees = {v: 0 for v in graph}for v in graph:for adjacent in graph[v]:indegrees[adjacent] +
