技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
橙淮
5 小时前
二叉树核心概念与Java实现详解
数据结构
·
算法
困意少年
8 小时前
队列:先进先出为什么特别适合“流程推进”这类问题
数据结构
2501_92196085
9 小时前
协同本体论 V4.2+:离散关系拓扑涌现连续时空几何的数值验证
数据结构
·
人工智能
·
重构
橙淮
10 小时前
Java数组与链表:特性对比与应用场景
数据结构
·
算法
故事和你91
11 小时前
洛谷-【图论2-1】树4
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
故事和你91
11 小时前
洛谷-【图论2-1】树1
开发语言
·
数据结构
·
c++
·
算法
·
深度优先
·
动态规划
·
图论
普马萨特
12 小时前
地理空间索引技术选型指南:GeoHash, Google S2 与 Uber H3
数据结构
谙弆悕博士
13 小时前
【附C源码】二叉搜索树的C语言实现
c语言
·
开发语言
·
数据结构
·
算法
·
二叉树
·
项目实战
·
数据结构与算法
宵时待雨
13 小时前
回溯算法专题2:二叉树中的深搜
开发语言
·
数据结构
·
c++
·
笔记
·
算法
·
深度优先
澈207
14 小时前
平衡二叉树:AVL与红黑树终极对比
数据结构
·
c++
·
红黑树
热门推荐
01
GitHub 镜像站点
02
Codex 接入 DeepSeek API 完整配置文档
03
头歌软件工程导论UML画图题(基于starUML)
04
CC-Switch & Claude 基于 Linux 服务器安装使用指南
05
【AI】2026 年具身智能模型和世界模型总结
06
Codex 手机端连接教程:三分钟搞定,附完整步骤
07
零基础教你claude code 接入 deepseek V4
08
Gemini大升级、AI眼镜首发、Android XR亮相,13天后见分晓
09
人工智能最新动态 AI 日报 · 2026年5月10日
10
AI科技热点日报 | 2026年5月11日