技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
quaer
5 小时前
弗洛伊德算法--判圈法寻找环的入口O(n) O(1)
数据结构
·
算法
xys_678
9 小时前
深挖数据结构:树和二叉树(上)
数据结构
·
算法
BeiGuTing_code
9 小时前
Java动态数组(一)
java
·
数据结构
·
windows
Code_Solitude
12 小时前
传智杯备赛代码整理(前4题)
数据结构
·
算法
Jasmine_llq
13 小时前
《P8816 [CSP-J 2022] 上升点列》
数据结构
·
算法
·
贪心
·
排序
·
二维动态规划 dp
·
类背包状态转移
辛苦才能
13 小时前
C++ 哈希表深度解析:删除为什么必须打标记,负载因子为什么卡 0.7
开发语言
·
数据结构
·
c++
·
算法
JasmineX-1
14 小时前
数据结构(笔记)——顺序栈
c语言
·
数据结构
·
笔记
凉茶钱
15 小时前
list:哨兵节点,const_iterator 和 const iterator的区别与迭代器失效
数据结构
·
c++
·
list
敲代码的苦13
17 小时前
头歌数据结构-排序的实现及其应用
数据结构
有同事要进步
17 小时前
Leecode第68题:x的平方根
java
·
数据结构
·
算法
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
如何新建文件夹? 电脑新建文件夹的4种方法
03
历年考研数学一、数学二、数学三真题试卷及答案PDF
04
GitHub 镜像站点
05
几个好用的ip纯净度检测网站
06
「全语录+省流版」邵艾伦 × 孙宇晨:聊风口、聊个人IP、聊年轻人如何抓住 AI 时代的机会
07
苹果iPA游戏软件资源下载网站
08
昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战
09
Windows 10/11 如何退出微软账户并改用本地账户登录(含找不到选项的解决方法)
10
蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接