技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

(所有点按照先后顺序排序)

1.先找到入度为0的点,记录之后,删除这个点和它的出边;

2.若有两个可选,随便选择一个

例
a的入度为0,选a

a

随便选一个

a,e

再找入度为0的点
再选c
最后选d

拓扑序列不唯一

拓扑排序__判断环

(如果拓扑排序进行不下去了,说明有环)

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
琢磨先生David
3 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
qq_45424503
3 天前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝
3 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
岛雨QA
3 天前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc
3 天前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
wefg1
3 天前
【算法】单调栈和单调队列
数据结构·算法
岛雨QA
3 天前
图「Java数据结构与算法学习笔记12」
数据结构·算法
czxyvX
3 天前
020-C++之unordered容器
数据结构·c++
岛雨QA
3 天前
多路查找树「Java数据结构与算法学习笔记11」
数据结构·算法
AKA__Zas
3 天前
初识基本排序
java·数据结构·学习方法·排序
热门推荐
01GitHub 镜像站点02【OpenClaw 本地实战 Ep.3】突破瓶颈:强制修改 openclaw.json 解锁 32k 上下文记忆03OpenClaw 使用和管理 MCP 完全指南04OpenClaw + 飞书(Feishu)环境搭建指南05Clawdbot部署教程:解决‘gateway token missing’授权问题的完整步骤06OpenClaw优化飞书API 额度已耗尽问题07Window 10部署openclaw报错node.exe : npm error code 12808Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services09OpenClaw 接入阿里云百炼 Coding Plan 指南10本地部署 OpenClaw + DeepSeek-R1 完全指南