数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
Yupureki10 分钟前
《Linux系统编程》16.进程间通信-共享内存
linux·运维·服务器·c语言·数据结构·c++
Allen_LVyingbo11 分钟前
自进化医疗智能体:动态记忆与持续运行的Python架构编程(上)
数据结构·python·架构·动态规划·健康医疗
代码探秘者16 分钟前
【算法篇】5.链表
java·数据结构·人工智能·python·算法·spring·链表
北顾笙9801 小时前
day08-数据结构力扣
数据结构·算法·leetcode
j_xxx404_1 小时前
蓝桥杯基础--前缀和
数据结构·c++·算法·蓝桥杯·排序算法
Lzh编程小栈1 小时前
【数据结构与算法】C语言实现双向链表 (Double Linked List) 全解析
c语言·开发语言·数据结构·链表
AlenTech1 小时前
142. 环形链表 II - 力扣(LeetCode)
数据结构·leetcode·链表
剑心诀1 小时前
【C语言 数据结构】易错题集
c语言·数据结构·算法
我能坚持多久1 小时前
【初阶数据结构12】——C语言实现八大排序算法与代码深度解析
c语言·数据结构·排序算法
旺仔.2911 小时前
顺序容器:list双向链表 详解
数据结构·c++·链表·list