技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
春弦_
5 小时前
自用算法整理二
数据结构
·
算法
·
图论
xxxiugou123
10 小时前
链表算法题精讲:从两数相加到K组翻转
数据结构
·
c++
·
算法
·
链表
悠仁さん
14 小时前
【算法C++】双指针(一)
数据结构
·
c++
·
算法
YukiRinLL
15 小时前
字符串存储与 BF、KMP 匹配算法
数据结构
·
算法
INGNIGHT
16 小时前
151 · 买卖股票的最佳时机 III(序列dp)
数据结构
·
算法
·
leetcode
Tisfy
18 小时前
LeetCode 3644.排序排列:不对则与(脑筋急转弯)
数据结构
·
算法
·
leetcode
·
题解
·
位运算
H.莓飛
20 小时前
【数据结构】快速排序专题
linux
·
服务器
·
c语言
·
数据结构
·
visual studio
重生之小比特
20 小时前
【算法拾光】二分查找|在排序数组中查找元素的第一个和最后一个位置 + 搜索旋转排序数组
数据结构
·
算法
·
排序算法
YukiRinLL
20 小时前
查找与排序算法:复杂度、稳定性
数据结构
·
算法
·
排序算法
careathers
1 天前
【数据结构】从堆到 PriorityQueue:手写一个优先级队列
数据结构
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
如何新建文件夹? 电脑新建文件夹的4种方法
03
GitHub 镜像站点
04
历年考研数学一、数学二、数学三真题试卷及答案PDF
05
几个好用的ip纯净度检测网站
06
ai安全工具:CyberStrikeAI安装部署与使用
07
苹果iPA游戏软件资源下载网站
08
昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战
09
乙二醇水溶液物性参数
10
「全语录+省流版」邵艾伦 × 孙宇晨:聊风口、聊个人IP、聊年轻人如何抓住 AI 时代的机会