随笔分类 -  图论

LeetCode 210. Course Schedule II(拓扑排序)
摘要："题目" 和这道题目一样：https://www.cnblogs.com/dacc123/p/12306344.html 拓扑排序，把排序结果打印出来了。 阅读全文
posted @ 2020-02-15 11:38 Shendu.CC 阅读(103) 评论(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 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示