如何根据表达式进行合并
AOV网,进行拓扑排序
AOV网,表示工程,一定是有向无环图,因为表示工程的前后关系,如果形成回路就出现悖论问题
拓扑排序方式
首先选择入度为0的结点,然后删去结点和与之相关的所有边,不断重复直到全部的结点被删除位置
代码实现:
设置两个数组,一个记录入度,一个记录最终值
先寻找入度为0的结点,并且更新记录入度的值,然后根据记录值,把它指向的结点入度-1,重新更新
逆拓扑排序
先寻找到出度为0的结点,然后删除有关的边,如此反复
使用DFS算法进行逆拓扑排序,思路,不断递归找到最后一个结点,然后打印
拓扑和逆拓扑用来判断图中是否有回路
AOE用边表示活动