AOV网的所有拓扑排序的生成

一、问题分析和任务定义题目：对给定的AOV网，给出它所有的拓扑排序。AOV网是一个有向无环图，拓扑排序就是将有向无环图中的备个顶点排成一个序列，使得所有的前驱后继关系都得到满足。对于相互Z间没有次序关系的顶点，在拓扑排序屮可以处在任意的位置。因此，拓扑排序的结果往往不是唯一的。对图一进行拓扑排序，就可以得到：V1,V3,V2,V4和V3,V1,V2,V4二个拓扑排序。所以对有向无环图要求输出它所有的拓扑排序，对于非有向无环...