数据结构_拓扑排序

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
FluxArt29 分钟前
GPT Image 2.5 多图参考怎么用:Flux Art 生成与编辑教程
数据结构·gpt·算法
All for pursuit.44 分钟前
【分治-2】215.数组中的第K个最大元素
数据结构·c++·算法·leetcode
w_zero_one1 小时前
链表(3)
java·数据结构·算法
Bruce_Liuxiaowei2 小时前
元组与具名元组:把「第 3 个字段」变成「price」
数据结构·python·语法·元组
今晚打老虎13 小时前
c++之提高A(前缀和)(第三课)
数据结构·c++·算法
不会就选b14 小时前
算法日常・每日刷题--<贪心>26
数据结构·算法
Logic10117 小时前
C语言/数据结构位运算题解:异或XOR找出书柜中编号只出现一次的那一层——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
青山木18 小时前
Hot 100 --- 下一个排列
java·数据结构·算法·leetcode
SelectDB技术团队19 小时前
Apache Doris 高性能 Open Lake Variant 读写技术解析(含对比数据)
数据结构·数据库·clickhouse·日志·apache doris·selectdb·湖仓架构升级
kiracrimson20 小时前
希尔排序:让插入排序不再怕逆序
数据结构·算法·排序算法