会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2021年8月20日
拓扑排序
摘要: 拓扑序: 在AOV网中,若不存在回路,(有向无环图) 则所有活动可排列成一个线性序列, 使得每个活动的所有前驱活动都排在该活动的前面,我们把此序列叫做拓扑序列 过程: Step0: 预处理得到每个点的入度 Step1: 执行入度为 0 的点(没有前驱),放入一个待执行的容器,在图中删除, Step2
阅读全文
posted @ 2021-08-20 10:09 kingwzun
阅读(68)
评论(0)
推荐(0)
编辑
公告