会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不进育碧不改名
博客园
首页
新随笔
联系
订阅
管理
代码随想录 拓扑排序
拓扑排序精讲
拓扑排序精讲
解题思路
拓扑排序是用来将一个有向图转成线性的排序。也能作为判断有向无环图的工具
知识点
利用广度优先,先确定初始点,初始点应该是入度为0的节点,随后反复进行以下两步:
找到入度为0的节点,加入结果集
将该节点从图中移除
在该过程中,我们利用一个队列来存放结果集。
该过程结束后,如果结果集元素的个数不等于图中节点的个数,就可以判断图中有有向环
posted @
2024-08-21 04:30
不进育碧不改名
阅读(
1
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告