会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhywyt
博客园
首页
新随笔
联系
订阅
管理
09 2023 档案
简单的拓扑排序
摘要:[OI WiKi]什么是拓扑排序? 简单来说,拓扑排序要解决的问题是给一个有向无环图的所有节点排序。 使用一个队列维护入度为零的节点,取出队列中的节点,存入答案,并把该节点的后续节点入度减一,得到新的有向图。 例题一 : 标准拓扑 课程表II class Solution { public: vec
阅读全文
posted @
2023-09-15 10:43
zhywyt
阅读(42)
评论(0)
推荐(0)
公告