会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
随笔分类 -
图论
LeetCode 210. Course Schedule II(拓扑排序)
摘要:"题目" 和这道题目一样:https://www.cnblogs.com/dacc123/p/12306344.html 拓扑排序,把排序结果打印出来了。
阅读全文
posted @
2020-02-15 11:38
Shendu.CC
阅读(108)
评论(0)
推荐(0)
LeetCode 207. Course Schedule(拓扑排序)
摘要:"题目" 题意:有n门课程,就是n个顶点,有m个对应关系:x,y,表示只有先上了y,才能上x。也就是x到y有一条有向边。问你求是否存在环。 题解:对于有向图求是否存在环,可以用拓扑排序,拓扑排序就是寻找入度为0的顶点,然后删去,并减少相邻点的入度,再寻找入度为0的点,直到所有顶点都删去,如果存在换,
阅读全文
posted @
2020-02-14 09:49
Shendu.CC
阅读(127)
评论(0)
推荐(0)
公告