会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
G
N
I
D
A
O
L
漫舞八月(Mount256)
唯有那份眩目,无法遗忘。
博客园
联系
订阅
管理
2022年8月5日
【数据结构-图】有向无环图的应用
摘要: [toc] ## 1 拓扑序列——AOV 网 ### 1.1 手工运算拓扑序列 对 AOV 网进行拓扑排序的步骤: - 从 AOV 网中选择一个没有前驱(即入度为 0)的顶点输出; - 从网中删除该顶点和所有以它为起点的有向边; - 重复前面两个步骤,直到当前 AOV 网为空; - 若 AOV 网中
阅读全文
posted @ 2022-08-05 09:26 漫舞八月(Mount256)
阅读(110)
评论(0)
推荐(0)
编辑
公告