数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
xvhao201325 分钟前
P4084 [USACO17DEC] Barn Painting G 题解
数据结构·c++·算法·深度优先·动态规划
wangchunting37 分钟前
算法-二分查找
java·数据结构·算法
月落归舟42 分钟前
帮你从算法的角度来认识二叉树---(一)
数据结构·算法·二叉树
Kk.08021 小时前
数据结构|排序算法(三)堆排序
java·数据结构·排序算法
cpp_25011 小时前
P1569 [USACO ?] Generic Cow Protests【来源请求】
数据结构·c++·算法·题解·洛谷·线性dp
繁星星繁1 小时前
Docker(一)
java·c语言·数据结构·c++·docker·容器·eureka
BUTCHER51 小时前
G1数据结构
数据结构
im_AMBER1 小时前
Leetcode 151 最大正方形 | 买卖股票的最佳时机 III
数据结构·算法·leetcode·动态规划
切糕师学AI1 小时前
深入理解倒排索引(Inverted Index):搜索引擎的核心数据结构
数据结构·搜索引擎·inverted-index
cpp_25012 小时前
B3873 [GESP202309 六级] 小杨买饮料
数据结构·c++·算法·动态规划·题解·洛谷