会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Clooteの废物站
首页
管理
2022年10月13日
【算法】拓扑排序
摘要: 一、概念 拓扑排序是用于有向无环图的求顶点的一种排序序列的算法。这个序列有两种特点: 如果 A 能直接到 B,那么在这个序列中,A 在 B 前面。 每个节点都出现且只出现一次。 二、实现 对于特点二,只需要保证将所有节点只遍历一遍即可。 对于特点一,它等效于有依赖序列。 我们只需要找到没有路径指向它
阅读全文
posted @ 2022-10-13 21:02 Cloote
阅读(150)
评论(0)
推荐(0)
编辑
公告