技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
YL20040426
5 小时前
048路径总和III
数据结构
·
dfs
️是78
6 小时前
信息奥赛一本通—编程启蒙(3395:练68.3 车牌问题)
数据结构
·
c++
·
算法
故事和你91
8 小时前
洛谷-【图论2-1】树5
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
paeamecium
8 小时前
【PAT甲级真题】- String Subtraction (20)
数据结构
·
c++
·
算法
·
pat考试
·
pat
-To be number.wan
11 小时前
为什么关系数据库主要采用b+树、散列表来构建索引
数据结构
·
b树
·
散列表
·
数据库系统
澈207
11 小时前
滑动窗口算法:双指针高效解题秘籍
数据结构
·
c++
·
算法
如竟没有火炬
11 小时前
字符串相乘——int数组转字符串
开发语言
·
数据结构
·
python
·
算法
·
leetcode
·
深度优先
pluviophile_s
13 小时前
数据结构:第1讲:算法分析
数据结构
·
笔记
白藏y
13 小时前
【数据结构】简单选择排序
数据结构
·
算法
·
排序算法
信奥胡老师
13 小时前
B3930 [GESP202312 五级] 烹饪问题
开发语言
·
数据结构
·
c++
·
学习
·
算法
热门推荐
01
GitHub 镜像站点
02
Codex 接入 DeepSeek API 完整配置文档
03
【AI】2026 年具身智能模型和世界模型总结
04
Codex 手机端连接教程:三分钟搞定,附完整步骤
05
CC-Switch & Claude 基于 Linux 服务器安装使用指南
06
Gemini大升级、AI眼镜首发、Android XR亮相,13天后见分晓
07
人工智能最新动态 AI 日报 · 2026年5月10日
08
AI科技热点日报 | 2026年5月11日
09
几个好用的ip纯净度检测网站
10
头歌软件工程导论UML画图题(基于starUML)