数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
wifi chicken6 小时前
数组遍历求值,行遍历和列遍历谁更快
c语言·数据结构·算法
qingyun9896 小时前
深度优先遍历:JavaScript递归查找树形数据结构中的节点标签
前端·javascript·数据结构
bubiyoushang8887 小时前
基于蚁群算法的直流电机PID参数整定 MATLAB 实现
数据结构·算法·matlab
永远睡不够的入8 小时前
直接插入排序、希尔排序、选择排序
数据结构·算法·排序算法
历程里程碑8 小时前
hot 206
java·开发语言·数据结构·c++·python·算法·排序算法
LYFlied10 小时前
【每日算法】LeetCode 64. 最小路径和(多维动态规划)
数据结构·算法·leetcode·动态规划
永远睡不够的入11 小时前
快排(非递归)和归并的实现
数据结构·算法·深度优先
cheems952711 小时前
二叉树深搜算法练习(一)
数据结构·算法
sin_hielo11 小时前
leetcode 3074
数据结构·算法·leetcode
风筝在晴天搁浅11 小时前
hot100 234.回文链表
数据结构·链表