数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
浅川.25几秒前
xtuoj 素数个数
数据结构·算法
少许极端1 小时前
算法奇妙屋(十五)-BFS解决边权为1的最短路径问题
数据结构·算法·bfs·宽度优先·队列·图解算法·边权为1的最短路径问题
不穿格子的程序员1 小时前
从零开始写算法——普通数组类题:数组操作中的“翻转技巧”与“前后缀分解”
数据结构·算法
curry____3031 小时前
study in PTA(高精度算法与预处理)(2025.12.3)
数据结构·c++·算法·高精度算法
代码游侠2 小时前
学习笔记——栈
开发语言·数据结构·笔记·学习·算法
Ayanami_Reii2 小时前
进阶数据结构应用-维护序列
数据结构·算法·线段树
CoderYanger2 小时前
C.滑动窗口-越长越合法/求最短/最小——2904. 最短且字典序最小的美丽子字符串
java·开发语言·数据结构·算法·leetcode·1024程序员节
别动哪条鱼2 小时前
FFmpeg API 数据结构及其详细说明:
数据结构·ffmpeg·音视频·aac
Ayanami_Reii3 小时前
进阶数据结构-线段树
数据结构·算法·线段树
liu****3 小时前
11.字符函数和字符串函数(一)
linux·运维·c语言·开发语言·数据结构·算法