技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
流浪001
25 分钟前
数据结构篇(四):线性表——链表——双链表
数据结构·链表
小七在进步
1 小时前
数据结构:堆排序
数据结构
2401_84149564
13 小时前
【数据结构】B+树
数据结构·数据库·c++·b+树·概念·结构·操作原理
皓月斯语
15 小时前
【C++基础】三目运算符
开发语言·数据结构·c++
剑锋所指,所向披靡!
17 小时前
数据结构之拓扑排序
数据结构
夜不会漫长
19 小时前
数据结构:链表
数据结构·链表
剑锋所指,所向披靡!
21 小时前
数据结构之关键路径
数据结构·算法
笨笨饿
21 小时前
101_详解USB协议
java·jvm·数据结构
J-Tony11
21 小时前
【Redis】数据结构&&持久化
数据结构·数据库·redis
来一碗刘肉面
21 小时前
队列的链式实现
数据结构·c++·算法·链表
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03如何新建文件夹? 电脑新建文件夹的4种方法04AI科技热点日报 | 2026年07月01日05幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南06【AI前线观察】2026年国产开源大模型全面横评:从 DeepSeek V4 到 Kimi K3,谁才是开发者的最优选择?07国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)08AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路092026 年 AI 大模型 & AI 编程工具实战全总结102026年AI技术突破与产业落地全景:从GPT-5到多模态智能体的新纪元