技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
琢磨先生David
8 小时前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
qq_45424503
9 小时前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝
9 小时前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
岛雨QA
10 小时前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc
10 小时前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
wefg1
10 小时前
【算法】单调栈和单调队列
数据结构·算法
岛雨QA
10 小时前
图「Java数据结构与算法学习笔记12」
数据结构·算法
czxyvX
10 小时前
020-C++之unordered容器
数据结构·c++
岛雨QA
10 小时前
多路查找树「Java数据结构与算法学习笔记11」
数据结构·算法
AKA__Zas
10 小时前
初识基本排序
java·数据结构·学习方法·排序
热门推荐
01GitHub 镜像站点02【OpenClaw 本地实战 Ep.3】突破瓶颈:强制修改 openclaw.json 解锁 32k 上下文记忆03Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services04OpenClaw 使用和管理 MCP 完全指南05Clawdbot部署教程:解决‘gateway token missing’授权问题的完整步骤06AI Agent 平台横评:ZeroClaw vs OpenClaw vs Nanobot07AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南08让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南09AI agent:介绍 ZeroClaw 安装,使用10OpenClaw 安装之(三)DeepSeek模型接入配置和详细配置参数