zzlgogogo的博客

原创 数据结构——图

在AOV网没有回路的前提下，我们将全部活动排列成一个线性序列，使得若AOV网中有弧存在，则在这个序列中，i一定排在j的前面，具有这种性质的线性序列称为拓扑有序序列，相应的拓扑有序排序的算法称为拓扑排序。对有向图构造其顶点的拓扑有序序列，若所有顶点都在序列中则AOV网不存在环，若图中仍有顶点且这些顶点中不再存在无前驱（即不能再进行拓扑排序）的顶点，则AOV网存在环，且这些顶点就是环的组成顶点。hlink:指向下一个弧头；若在图中存在弧（u，Vk），且（V0，u)+(u，Vk）