6.4_5_有向无环图描述表达式.key

如何根据表达式进行合并

AOV网，进行拓扑排序

AOV网，表示工程，一定是有向无环图，因为表示工程的前后关系，如果形成回路就出现悖论问题

---

拓扑排序方式

首先选择入度为0的结点，然后删去结点和与之相关的所有边，不断重复直到全部的结点被删除位置

代码实现：

设置两个数组，一个记录入度，一个记录最终值

先寻找入度为0的结点，并且更新记录入度的值，然后根据记录值，把它指向的结点入度-1，重新更新

逆拓扑排序

先寻找到出度为0的结点，然后删除有关的边，如此反复

使用DFS算法进行逆拓扑排序，思路，不断递归找到最后一个结点，然后打印

拓扑和逆拓扑用来判断图中是否有回路

---

AOE用边表示活动