技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
YSL070124
3 小时前
线性表和顺序表
数据结构
huang579147
3 小时前
数据结构的抽象化与接口复用设计理念4
数据结构
动词ing
3 小时前
【学习笔记】数据结构(链表合并 双指针合并有序链表)
数据结构
·
笔记
·
学习
ysu_0314
3 小时前
19-插入排序与希尔排序
数据结构
·
算法
·
排序算法
郝学胜-神的一滴
4 小时前
C++11 工程级应用 12:编译期类型魔法,干掉重复与臃肿的代码
开发语言
·
数据结构
·
c++
·
软件工程
·
visual studio
kyle~
4 小时前
数据结构---红黑树
数据结构
个 人 练 习 生
4 小时前
数据结构:排序算法详解
c语言
·
数据结构
·
经验分享
·
学习
·
算法
·
排序算法
青山木
4 小时前
枚举类DP进阶:完全平方数与零钱兑换
java
·
数据结构
·
算法
·
leetcode
·
动态规划
huang579147
5 小时前
从缓存行角度优化链表遍历:批处理与预取策略
数据结构
·
链表
·
缓存
吞下星星的少年·-·
13 小时前
The 2026 ICPC Asia East Continent Online Contest (II)(构造)
数据结构
·
算法
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接
03
GitHub 镜像站点
04
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
05
历年考研数学一、数学二、数学三真题试卷及答案PDF
06
人工智能(AI)发展史:详细里程碑
07
【一等奖版】2026 国赛 A题 药材的烘干问题
08
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
09
ZCode 周末送额度活动开启:3 亿 Token 免费领取
10
如何新建文件夹? 电脑新建文件夹的4种方法