技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
Fanxt_Ja
3 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构
·
算法
·
leetcode
·
链表
今后123
3 天前
【数据结构】二叉树的概念
数据结构
·
二叉树
散112
3 天前
01数据结构-01背包问题
数据结构
消失的旧时光-1943
3 天前
Kotlinx.serialization 使用讲解
android
·
数据结构
·
android jetpack
Gu_shiwww
3 天前
数据结构8——双向链表
c语言
·
数据结构
·
python
·
链表
·
小白初步
苏小瀚
3 天前
[数据结构] 排序
数据结构
睡不醒的kun
3 天前
leetcode算法刷题的第三十四天
数据结构
·
c++
·
算法
·
leetcode
·
职场和发展
·
贪心算法
·
动态规划
吃着火锅x唱着歌
3 天前
LeetCode 978.最长湍流子数组
数据结构
·
算法
·
leetcode
Whisper_long
3 天前
【数据结构】深入理解堆:概念、应用与实现
数据结构
IAtlantiscsdn
3 天前
Redis7底层数据结构解析
前端
·
数据结构
·
bootstrap
热门推荐
01
GitHub 镜像站点
02
UV 工具安装与国内镜像源配置指南
03
46个Nano-banana 精选提示词,持续更新中
04
Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用
05
UV安装并设置国内源
06
保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)
07
A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程
08
Spec-Kit 使用指南
09
解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题
10
KGG转MP3工具|非KGM文件|解密音频