技术栈

数据结构_拓扑排序

小小小CTFER2024-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
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南0346个Nano-banana 精选提示词,持续更新中04Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用05UV安装并设置国内源06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08Spec-Kit 使用指南09解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题10KGG转MP3工具|非KGM文件|解密音频