数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
_wxd6662 小时前
排序—插入排序(Insertion Sort)
数据结构
临床数据科学和人工智能兴趣组2 小时前
R语言中,列表是一种非常灵活的数据结构,它可以存储不同类型的对象,如向量、矩阵、数据框、甚至其他列表
数据结构·数据库·r语言·r语言-4.2.1·临床试验
我变成萤火虫3 小时前
2026 ICPC沈阳邀请赛Vp补题
数据结构·c++·算法·贪心算法·stl·排序算法·动态规划
神威难绷泪3 小时前
数据结构:二叉树
数据结构·二叉树
风起洛阳@不良使3 小时前
中级软考(软件攻城狮)第3章知识点——数据结构与数据运算(线性结构+非线性结构)
数据结构·算法·链表
索西引擎3 小时前
【数据结构】B树与B+树:结构性质、对比分析与磁盘优化机理
数据结构·b树
xx~t3 小时前
嵌入式学习22
数据结构·学习·算法·排序算法
我是苏苏3 小时前
C#基础:不写for循环的五种方式
数据结构·算法·c#
wuyk55512 小时前
4.树:一对多的层次数据结构
开发语言·数据结构·stm32·单片机
en.en..16 小时前
数据结构考点解析:逻辑闭环与存储循环辨析
数据结构