![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
炸毛疯兔
这个作者很懒,什么都没留下…
展开
-
力扣802(反向拓扑排序)
802. 找到最终的安全状态 难度中等276 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是安全的。 返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按升序排列。 该有向图有n个节点,按0到n - 1编号,其中n是graph的节点数。图以下述形式...原创 2021-10-24 20:07:35 · 183 阅读 · 0 评论 -
力扣207(拓扑排序)
本题主要是判断是否是有向无环图 你这个学期必须选修 numCourses 门课程,记为0到numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出,其中prerequisites[i] = [ai, bi] ,表示如果要学习课程ai 则 必须 先学习课程bi 。 例如,先修课程对[0, 1] 表示:想要学习课程 0 ,你需要先完成课程 1 。 请你判断是否可能完成所有课程的学习?如果可以,返回 true ;否则,返回 fa...原创 2021-10-14 21:16:22 · 85 阅读 · 0 评论