会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2021年11月14日
学习笔记——拓扑排序
摘要: 在有向图中,对所有节点进行排序,要求没有一个节点指向它前面的一个节点,这样的序列称为拓扑序。 如何求拓扑序 统计节点入度,每次取出当前入度为0的点,将其与其相连的边删除,重复执行。 当某一时刻找不到入度为0的点,要么已经找完了所有节点,要么是有环无解。 \(code:\) queue<int> q;
阅读全文
posted @ 2021-11-14 12:47 Thermalrays
阅读(43)
评论(0)
推荐(0)
编辑
公告