前置知识 在图论中，拓扑排序是对有向无环图（DAG，Directed Acyclic Graph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。 入度（In-Degree）： 对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点 A 指向顶点 B，那么顶点 B 的入度就加 1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。