Directed Acyclic Graphs and Task Scheduling

有向无环图

图的遍历涉及从图中的某个顶点出发，并通过特定搜索方法沿着边访问所有顶点一次且仅一次。这种遍历主要有两种主要方法：广度优先搜索（BFS）和深度优先搜索（DFS）。对于任何有向无环图（DAG），其拓扑排序是指对其所有节点的一种排列方式（同一DAG可能具有多种这样的排列方式）。这些排列必须满足以下条件：当存在一条有向边从节点U指向节点V时，在拓扑序列中U必须排在V之前。换句话说：一个DAG的所有节点的拓扑排序是一个能够反映这些关系的节点序列，并且需要满足两个关键条件。

1. 每一个顶点仅限于出现一次
2. 如果存在从A到B的一条路径，则序列中A必须排在B之前

寻找出DAG的拓扑排序

首先，在给定的一个有向无环图（DAG）G中选取一个入度为零（即没有前驱）的基本块进行分析。
然后，在代码块G中标明基本块结束的位置。
最后，在代码块G中标明基本块结束的位置。

假设有向图中不存在任何两个端点相同的有向边存在。在该有向图中各顶点之间形成了不同的连接关系，并定义了两个重要的指标——顶点间的连接次数及其方向性特征：
对于任意一个顶点v来说，在这种情况下我们定义了两种基本属性——入度和出度来描述其连接特性：

1. 入度(indegree)是指以其他节点作为起点指向该节点的所有有向边的数量；
2. 出度(outdegree)是指