会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
linx000
博客园
首页
新随笔
联系
订阅
管理
2023年11月21日
拓扑排序
摘要: 一、拓扑排序介绍 拓扑排序是对有向无环图(DAG)中的节点进行排序的一种算法。它的核心就是思想是通过寻找入度(指向该节点的边的数量)为0的节点,从而遵循有向图的前后依赖关系,构建一个有序的节点序列。 二、拓扑排序的操作 1.根据实际的问题构建一个有向无环图 2.统计每个节点的入度,将依赖关系表示为有
阅读全文
posted @ 2023-11-21 19:03 clinx000
阅读(124)
评论(0)
推荐(0)
编辑
公告