技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
shehuiyuelaiyuehao
2 小时前
算法31,前缀和,可被k整除的子数组
数据结构
·
python
·
算法
LuminousCPP
4 小时前
数据结构-二叉树(六):BFS层序遍历与完全二叉树判断|复用链式队列 + (N_0=N_2+1) 性质证明
c语言
·
数据结构
·
笔记
·
算法
·
二叉树
·
宽度优先
纪念 229
5 小时前
数据结构排序(三)
数据结构
船厂电气自动化ai大模型
6 小时前
AI大模型与数学/第63课:矩阵定义、矩阵加法、标量乘法(逐级精讲)
数据结构
·
人工智能
·
深度学习
·
线性代数
·
算法
你压到我腿毛了666
6 小时前
C语言冒泡算法(Bubble sort)
c语言
·
数据结构
·
算法
铅笔小新z
9 小时前
【数据结构】栈和队列
数据结构
shylyly_
11 小时前
stack/queue中的deque
数据结构
·
c++
·
deque
·
双端队列
·
queue
·
stack
·
容器适配器
土司大王
12 小时前
LeetCode hot100——缺失的第一个正数
数据结构
·
算法
·
leetcode
铅笔小新z
13 小时前
【数据结构】顺序表和链表
数据结构
·
链表
不会就选b
13 小时前
数据结构之栈的算法题(OJ)
linux
·
数据结构
·
算法
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
GitHub 镜像站点
03
蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接
04
历年考研数学一、数学二、数学三真题试卷及答案PDF
05
ZCode 周末送额度活动开启:3 亿 Token 免费领取
06
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
07
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
08
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
09
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
10
VSCode+CodeX扩展,无法启动