会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Nanchtiy
いらっしゃいませ!
首页
新随笔
联系
管理
随笔分类 -
图论------拓扑排序
【算法】不知道有啥用的拓扑排序
摘要:定义 一共有好多件事情 事情A要再事情B(或者更多)事情 做完 才能做 然后排序! (有向无环图) 思路 一个网上找的图便于理解 (下列过程以此图为例) 1. 记录所有点的入度和出度 2. 找到入度为0的点加入栈中 为a 3. 栈顶元素输出删除并把与栈顶元素相连的点的入度减一 4. 删除过程中如果有
阅读全文
posted @
2018-07-08 11:22
Nanchtiy
阅读(134)
评论(0)
推荐(0)
公告