技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
_wxd666
2 小时前
排序—插入排序(Insertion Sort)
数据结构
临床数据科学和人工智能兴趣组
2 小时前
R语言中,列表是一种非常灵活的数据结构,它可以存储不同类型的对象,如向量、矩阵、数据框、甚至其他列表
数据结构
·
数据库
·
r语言
·
r语言-4.2.1
·
临床试验
我变成萤火虫
3 小时前
2026 ICPC沈阳邀请赛Vp补题
数据结构
·
c++
·
算法
·
贪心算法
·
stl
·
排序算法
·
动态规划
神威难绷泪
3 小时前
数据结构:二叉树
数据结构
·
二叉树
风起洛阳@不良使
3 小时前
中级软考(软件攻城狮)第3章知识点——数据结构与数据运算(线性结构+非线性结构)
数据结构
·
算法
·
链表
索西引擎
3 小时前
【数据结构】B树与B+树:结构性质、对比分析与磁盘优化机理
数据结构
·
b树
xx~t
3 小时前
嵌入式学习22
数据结构
·
学习
·
算法
·
排序算法
我是苏苏
3 小时前
C#基础:不写for循环的五种方式
数据结构
·
算法
·
c#
wuyk555
12 小时前
4.树:一对多的层次数据结构
开发语言
·
数据结构
·
stm32
·
单片机
en.en..
16 小时前
数据结构考点解析:逻辑闭环与存储循环辨析
数据结构
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
GitHub 镜像站点
03
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
04
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
05
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
06
历年考研数学一、数学二、数学三真题试卷及答案PDF
07
VSCode+CodeX扩展,无法启动
08
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
09
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
10
如何新建文件夹? 电脑新建文件夹的4种方法