数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
壹号用户2 小时前
C++入门(引用)
数据结构·c++
fengxin_rou2 小时前
leetcode二维数组高频面试题详解:48.原地旋转矩阵 + 240.杨氏矩阵查找算法深度剖析
数据结构·leetcode·java 算法·面试算法
05候补工程师3 小时前
【408 数据结构】图论核心算法(拓扑/关键路径)与二叉搜索树精髓夺分笔记
数据结构·经验分享·笔记·考研·算法·图论
迈巴赫车主3 小时前
Prim堆优化
数据结构·算法·prim
郝学胜-神的一滴3 小时前
干货版《算法导论》08:哈希——重构集合数据结构的速度魔法
数据结构·python·程序人生·算法·重构·软件构建·哈希算法
apcipot_rain4 小时前
计科八股20260605——软件生命周期、文档、死锁、地址转换、I/O控制方式、堆、无向图、连通图、最小支配集、逆关系、永真式
数据结构·操作系统·软件工程·计算机组成原理·离散数学
洒脱的六边形战士加辣4 小时前
Java排序方法全解析
java·数据结构·算法
hope_wisdom4 小时前
C/C++数据结构之二叉树基础
c语言·数据结构·c++·二叉树
知南x4 小时前
【DPDK核心知识了解】(3) 数据结构与缓冲区管理(建立零拷贝的认知)
数据结构
bIo7lyA8v5 小时前
算法与数据结构协同优化的设计思想的技术8
数据结构·算法