数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
yuannl1044 分钟前
图的最短路径Dijkstra
数据结构
zander2582 小时前
138. 随机链表的复制
数据结构·算法·链表
过期动态2 小时前
【LeetCode 热题 100】找到字符串中所有字母异位词
java·数据结构·算法·leetcode·职场和发展·rabbitmq
来一碗刘肉面2 小时前
栈在递归中的应用
数据结构·算法
皓月斯语2 小时前
程序设计语言的特点
开发语言·数据结构·c++
邪修king3 小时前
C++ 进阶终章:异常机制与智能指针全解 —— 从错误处理到 RAII 资源管理,打通现代 C++ 的核心命脉
android·数据结构·c++
Adios79411 小时前
设置交集大小至少为2
数据结构·算法·leetcode
来一碗刘肉面17 小时前
栈的应用(表达式求值)
数据结构·算法
yuannl1020 小时前
图的深度优先遍历DFS
数据结构
青山木1 天前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先