会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夏堇、流年
博客园
首页
新随笔
联系
订阅
管理
2020年4月12日
拓扑排序
摘要: 1、AOV网 首先AOV网是一个有向无环图 在AOV图可以看作一个工程图,每个点看作子工程,有向边代表完成工程的先后顺序,例如:图中要完成8必需先完成5、6. 由此显而易见没有入度的1先完成。而拓扑排序就是输出AOV网中的完成先后顺序。 2、拓扑排序 注意:拓扑排序仅适用AOV网(即有向无环图) 算
阅读全文
posted @ 2020-04-12 11:05 赵学霖
阅读(251)
评论(0)
推荐(0)
编辑
公告