技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
淡海水
2 小时前
13-04-面试-源码级深度追问链
数据结构
·
unity
·
面试
·
c#
·
游戏引擎
·
源码
·
il2cpp
Logic101
2 小时前
C语言/数据结构位运算题解:异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字
c语言
·
数据结构
·
数组
·
位运算
·
时间复杂度
·
算法题
·
异或性质
2401_83908054
6 小时前
C++常见八股
数据结构
·
c++
·
算法
暮雨封夕
6 小时前
跳表(Skip List)详解:原理、实现、使用场景与实际应用
数据结构
miller-tsunami
6 小时前
排序的相关知识点
数据结构
·
排序算法
Logic101
11 小时前
C语言/数据结构滑动窗口题解:替换k个字符后的最长连续相同字符子串(LeetCode 424)
c语言
·
数据结构
·
字符串
·
滑动窗口
·
时间复杂度
·
频率统计
·
算法题
程序员阿鹏
12 小时前
简单介绍一下软引用
java
·
开发语言
·
jvm
·
数据结构
·
后端
爱奥尼欧
13 小时前
【C++】map、set 的底层是什么?红黑树五条性质、插入旋转到模拟实现
开发语言
·
数据结构
·
c++
动词ing
14 小时前
【题目练习】动态规划+背包问题
数据结构
·
目标检测
杜 硕
14 小时前
单链表经典算法题
数据结构
·
算法
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接
03
历年考研数学一、数学二、数学三真题试卷及答案PDF
04
GitHub 镜像站点
05
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
06
人工智能(AI)发展史:详细里程碑
07
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
08
ZCode 周末送额度活动开启:3 亿 Token 免费领取
09
2026 爱知・名古屋亚运会怎么看?直播平台+赛程安排分享
10
数学公理体系大全:第六章 选择公理的等价形式及证明