技术栈
数据结构_拓扑排序
小小小CTFER
2024-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
·
开发语言
·
数据结构
热门推荐
01
GitHub 镜像站点
02
Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services
03
openClaw安装飞书插件|核心踩坑:spawn EINVAL 错误终极解决指南
04
openclaw 配置飞书 报错 应用未建立长连接
05
UV安装并设置国内源
06
243 行 microGPT:把“训练 + 推理”拆到骨头里
07
AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南
08
如何解决 OpenClaw “Pairing required” 报错:两种官方解决方案详解
09
openclaw配置教程(linux+局域网ollama)
10
爬虫逆向之观安(观镜WEB应用安全防护系统)