数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
ChaoZiLL42 分钟前
我的数据结构3——链表(link list)
数据结构·链表
王老师青少年编程2 小时前
2026年6月GESP真题及题解(C++七级):消消乐
数据结构·c++·算法·真题·gesp·2026年6月
海清河晏1113 小时前
数据结构 | 二叉搜索树
数据结构·c++·visual studio
Yang_jie_033 小时前
笔记:数据结构(顺序表)
数据结构·windows·笔记
一个初入编程的小白8 小时前
数据结构:栈
数据结构
我命由我123459 小时前
方差(实例实操、与标准差的区别)
java·数据结构·算法·数据分析·java-ee·intellij-idea·idea
努力努力再努力wz9 小时前
【高性能网络库与HTTP Server系列】:基于主从 Reactor 模型实现高性能 C++ 网络库与 HTTP Server
开发语言·网络·数据结构·数据库·c++·网络协议·http
什巳9 小时前
JAVA练习275-乘积最大子数组
java·开发语言·数据结构·算法
码完就睡11 小时前
数据结构——串的模式匹配算法(BF算法、KMP算法)
数据结构·算法
tachibana211 小时前
hot100 排序链表(148)
java·数据结构·算法·leetcode·链表