数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
小欣加油4 分钟前
leetcode3635 最早完成陆地和水上游乐设施的时间II
数据结构·c++·算法·leetcode
变量未定义~40 分钟前
排列数字、 n-皇后问题
数据结构·算法
暖阳华笺1 小时前
【高频考点】回溯(暴力搜索)
数据结构·c++·算法·回溯法
Chensay.1 小时前
链表的基本操作(C语言版)
数据结构·链表
lightqjx1 小时前
【算法】数据结构_单调队列
数据结构·算法·单调队列
小四季豆1 小时前
《数据结构与算法》-顺序表:算法落地的第一个线性结构
c语言·数据结构·算法
Marianne Qiqi2 小时前
非hot100的力扣算法题
数据结构·算法·leetcode
lightqjx2 小时前
【算法】数据结构_单调栈
数据结构·算法·单调栈
计算机安禾3 小时前
【算法分析与设计】第44篇:随机化复杂度类:RP、BPP与去随机化猜想
java·数据结构·数据库·算法·机器学习
枕星而眠3 小时前
【数据结构】树与二叉树基础知识点总结
数据结构·c++·后端·算法·运维开发