2020年4月12日
拓扑排序
摘要： 1、AOV网 首先AOV网是一个有向无环图 在AOV图可以看作一个工程图，每个点看作子工程，有向边代表完成工程的先后顺序，例如：图中要完成8必需先完成5、6. 由此显而易见没有入度的1先完成。而拓扑排序就是输出AOV网中的完成先后顺序。 2、拓扑排序 注意：拓扑排序仅适用AOV网（即有向无环图） 算 阅读全文
posted @ 2020-04-12 11:05 赵学霖 阅读(251) 评论(0) 推荐(0) 编辑