把用顶点表示活动有向边表示活动之间开始的先后关系的有向图，简称为AOV网。 拓扑排序，是求拓扑序列 的过程。 过程如下： 1、先找到图中入度为零的顶点 2、完成该活动后删除代表该活动顶点的所有出度，然后继续找入度为零的顶点。 3、拓扑序列不是唯一的。
【评论】 【打印】 【字体：大 中 小】 本文链接：http://blog.pfan.cn/jianfeihua/50929.html
把用顶点表示活动有向边表示活动之间开始的先后关系的有向图，简称为AOV网。 拓扑排序，是求拓扑序列 的过程。 过程如下： 1、先找到图中入度为零的顶点 2、完成该活动后删除代表该活动顶点的所有出度，然后继续找入度为零的顶点。 3、拓扑序列不是唯一的。
阅读(2727) | 评论(0)
版权声明：编程爱好者网站为此博客服务提供商，如本文牵涉到版权问题，编程爱好者网站不承担相关责任，如有版权问题请直接与本文作者联系解决。谢谢！
评论