数据结构_拓扑排序

拓扑排序

(所有点按照先后顺序排序)

1.先找到入度为0的点,记录之后,删除这个点和它的出边;

2.若有两个可选,随便选择一个

a的入度为0,选a

a

随便选一个

a,e

再找入度为0的点
再选c
最后选d

拓扑序列不唯一

拓扑排序__判断环

(如果拓扑排序进行不下去了,说明有环)

来源:B站博主/蓝不过海呀
相关推荐
程序员阿鹏28 分钟前
如何实现MySQL分库分表?
数据结构·数据库·sql·mysql·缓存
ysu_03142 小时前
08-二叉树遍历:四种方式详解
c语言·数据结构·算法·leetcode
Lyyaoo.2 小时前
【二分查找】【中等】搜索二维矩阵/排序数组的第一位和最后位置/搜索旋转排序数组/旋转排序数组中的最小值
java·数据结构·算法
Lyyaoo.3 小时前
【二分查找】【困难】寻找两个有序数组的中位数
java·数据结构·算法
有点。3 小时前
C++03阶段练习(一)
数据结构·c++
shirsl5 小时前
算法 Day3-队列 / deque + 链表
数据结构·python·算法·链表
All for pursuit.6 小时前
【矩阵-2】240.搜索二维矩阵 II
数据结构·c++·算法·leetcode
Logic10116 小时前
C语言/数据结构位运算题解:异或XOR找出蛋糕订单中的“VIP独特口味“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
Logic10117 小时前
C语言/数据结构位运算题解:异或XOR找出飞行棋中的“独特颜色棋子“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
爱吃苹果的日记本17 小时前
数据结构第三课(时间复杂度)
数据结构·学习