数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
Tony_yitao21 分钟前
15.华为OD机考 - 执行任务赚积分
数据结构·算法·华为od·algorithm
C雨后彩虹1 小时前
任务总执行时长
java·数据结构·算法·华为·面试
柒.梧.1 小时前
数据结构:二叉排序树构建与遍历的解析与代码实现
java·开发语言·数据结构
zhuzewennamoamtf2 小时前
Linux内核platform抽象、数据结构、内核匹配机制
linux·运维·数据结构
自然常数e4 小时前
深入理解指针(6)
c语言·数据结构·算法·visual studio
一杯美式 no sugar4 小时前
数据结构——栈
c语言·数据结构·
蒙奇D索大5 小时前
【数据结构】考研408 | 冲突解决精讲: 拉链法——链式存储的艺术与优化
数据结构·笔记·考研·改行学it
一直都在5725 小时前
数据结构入门:二叉排序树的构建与相关算法
数据结构·算法
_Minato_5 小时前
数据结构知识整理——复杂度的计算
数据结构·经验分享·笔记·算法·软考
月明长歌6 小时前
【码道初阶】【LeetCode 102】二叉树层序遍历:如何利用队列实现“一层一层切蛋糕”?
java·数据结构·算法·leetcode·职场和发展·队列