技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
2013编程爱好者
1 天前
【C++】树的基础
数据结构·二叉树·树·二叉树的遍历
NEXT06
1 天前
二叉搜索树(BST)
前端·数据结构·面试
化学在逃硬闯CS
1 天前
Leetcode1382. 将二叉搜索树变平衡
数据结构·算法
季明洵
1 天前
Java实现单链表
java·开发语言·数据结构·算法·单链表
elseif123
1 天前
【C++】ST表求RMQ问题--代码+分析
数据结构·c++·算法
tju新生代魔迷
1 天前
数据结构:栈和队列
数据结构
Bear on Toilet
1 天前
树_构建多叉树_41 . 实现Trie(前缀树)
开发语言·数据结构·c++·算法·leetcode
这波不该贪内存的
1 天前
双向链表实现与应用详解
数据结构·链表
he___H
1 天前
数组的全排列
java·数据结构·算法
小飞学编程...
1 天前
【阻塞队列 ——Java 】
java·开发语言·数据结构
热门推荐
01GitHub 镜像站点02Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services03openClaw安装飞书插件|核心踩坑:spawn EINVAL 错误终极解决指南04openclaw 配置飞书 报错 应用未建立长连接05UV安装并设置国内源06243 行 microGPT:把“训练 + 推理”拆到骨头里07AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南08如何解决 OpenClaw “Pairing required” 报错:两种官方解决方案详解09openclaw配置教程(linux+局域网ollama)10爬虫逆向之观安(观镜WEB应用安全防护系统)