数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
Ka1Yan41 分钟前
[链表] - 代码随想录 206. 反转链表
数据结构·链表
学嵌入式的小杨同学1 小时前
C 语言实战:动态规划求解最长公共子串(连续),附完整实现与优化
数据结构·c++·算法·unity·游戏引擎·代理模式
良木生香1 小时前
【C语言进阶】文件操作的相关详解(1):
c语言·数据结构·c++
Ka1Yan1 小时前
[链表] - 代码随想录 203. 移除链表元素
数据结构·链表
坚持就完事了2 小时前
滑动窗口算法
数据结构
im_AMBER2 小时前
Leetcode 103 反转链表 II
数据结构·c++·笔记·学习·算法·leetcode
Ka1Yan3 小时前
[链表] - 代码随想录 24. 两两交换链表中的节点
数据结构·链表
Python_Study20253 小时前
制造业企业如何构建高效数据采集系统:从挑战到实践
大数据·网络·数据结构·人工智能·架构
lixinnnn.3 小时前
优先级队列:最小函数值
数据结构·算法
Xの哲學3 小时前
Linux Worklet 深入剖析: 轻量级延迟执行机制
linux·服务器·网络·数据结构·算法