数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
今后1235 小时前
【数据结构】带哨兵位双向循环链表
数据结构·链表
Lee嘉图5 小时前
数据结构——队列(Java)
数据结构
梁辰兴7 小时前
数据结构:查找
数据结构·算法·查找·顺序查找·折半查找·分块查找
midsummer_woo8 小时前
#数据结构----2.1线性表
数据结构
ShineWinsu8 小时前
对于单链表相关经典算法题:206. 反转链表及876. 链表的中间结点的解析
java·c语言·数据结构·学习·算法·链表·力扣
再睡一夏就好8 小时前
【C++闯关笔记】STL:list 的学习和使用
c语言·数据结构·c++·笔记·算法·学习笔记
Ka1Yan8 小时前
MySQL索引优化
开发语言·数据结构·数据库·mysql·算法
阿维的博客日记9 小时前
LeetCode 209 - 长度最小的子数组算法详解
数据结构·算法·leetcode
梁辰兴17 小时前
数据结构:排序
数据结构·算法·排序算法·c·插入排序·排序·交换排序