会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
木牌选手
博客园
首页
新随笔
联系
订阅
管理
2019年8月7日
拓扑排序入门
摘要: 话不多说,先上图!!! 聪明的你,可以发现每次都是先输出入度为0的点(类似于入口),然后删除与此点相关的边,然后继续同样的操作。经过如此反复操作,如果图中的点都输出了,就说明此图是无环有向图,否则就是有环图。 比如说这里的环CED,BD,环中任意一点入度都不为0,根本找不到入口。所以没法遍历完所有的
阅读全文
posted @ 2019-08-07 16:26 木牌选手
阅读(151)
评论(0)
推荐(0)
公告