拓扑排序是针对于AOV网,AOV网(Activity On Vertex Network)是指在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网。
我们进行拓扑排序就是每次选择一个入度为零的出来就好了。
例如上图,我们可以选择C1和C2,我们任意选择一个就好。
比如我们选择C1,就把C1的出度抹去。重复操作即可。所以拓扑排序的结果不止一种。
拓扑排序是针对于AOV网,AOV网(Activity On Vertex Network)是指在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向图为顶点表示活动的网。
我们进行拓扑排序就是每次选择一个入度为零的出来就好了。
例如上图,我们可以选择C1和C2,我们任意选择一个就好。
比如我们选择C1,就把C1的出度抹去。重复操作即可。所以拓扑排序的结果不止一种。