数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
自我意识的多元宇宙4 分钟前
二叉树遍历方式代码解读(2迭代)
数据结构
脱氧核糖核酸__31 分钟前
LeetCode热题100——238.除了自身以外数组的乘积(题目+题解+答案)
数据结构·c++·算法·leetcode
再卷也是菜31 分钟前
算法提高篇(1)线段树(上)
数据结构·算法
杨凯凡1 小时前
【012】图与最短路径:了解即可
java·数据结构
j_xxx404_2 小时前
C++算法:哈希表(简介|两数之和|判断是否互为字符重排)
数据结构·c++·算法·leetcode·蓝桥杯·力扣·散列表
脱氧核糖核酸__2 小时前
LeetCode热题100——189.轮转数组(题解+答案+要点)
数据结构·c++·算法·leetcode
贾斯汀玛尔斯3 小时前
每天学一个算法-快速排序(Quick Sort)
数据结构·算法
见叶之秋3 小时前
【数据结构】详解二叉树和堆
数据结构·算法
不才小强4 小时前
线性表详解:顺序与链式存储
数据结构·算法
计算机安禾4 小时前
【数据结构与算法】第42篇:并查集(Disjoint Set Union)
c语言·数据结构·c++·算法·链表·排序算法·深度优先