拓扑排序
本文档由 machinfo 分享于2010-06-09 20:02
首先要明确选择何种的存储结构,对于选择好的存储结构编写相应的数据结构类型。随后要建立一个AOV网,把对象与对象之间的关系在AOV网体现出来,要注意AOV网不可以建立成环的形式,在AOV网中如果出现了有向环,则意味着某项活动应以自己作为先决条件,这是不对的,工程将无法进行。之后对建立的网进行拓扑排序,如果按照拓扑序列中的顶点次序进行每一项活动,就能够保证在开始每一项活动时,他的所有前驱活动均已完成,从而使整..
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~