数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
糖果店的幽灵1 小时前
Pandas DataFrame 数据结构详解
数据结构·pandas
起个破名想半天了3 小时前
算法与数据结构之Dijkstra算法
数据结构·dijkstra·单源最短路径·迪杰斯特拉算法
啦啦啦啦啦zzzz3 小时前
数据结构:哈夫曼编码
数据结构·c++·哈夫曼编码
ChillCoding4 小时前
更新中:C++ STL库,查找排序(基础算法),数据结构,数学算法,竞赛相关基础
数据结构·c++·算法
apcipot_rain4 小时前
计科八股20260606——二叉树、PCA、图深度学习、进程上下文、C语言预编译、文件读写、单精度浮点数
c语言·数据结构·算法·pca·图神经网络
落羽的落羽5 小时前
【项目】JsonRpc框架——开发实现2(业务层)
linux·数据结构·c++·人工智能·算法·json·动态规划
SHARK_pssm5 小时前
【数据结构——单链表】
数据结构·经验分享·笔记
lightqjx5 小时前
【算法】数据结构_并查集
数据结构·算法·并查集
小蒋学算法5 小时前
算法-掉落的方块-线段树
数据结构·算法
Brilliantwxx5 小时前
【算法从零到千】【8-15】滑动窗口
数据结构·算法