技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
不一样的故事126
1 小时前
军工行业合规与基础认知
数据结构·经验分享·算法
闪电悠米
13 小时前
力扣hot100-56.合并区间-排序详解
数据结构·算法·leetcode·贪心算法·排序算法
yuannl10
15 小时前
图的存储方式
数据结构
会编程的小孩
17 小时前
初识数据类型以及变量定义
数据结构·算法
梅梅绵绵冰
17 小时前
数据结构-时间复杂度
数据结构·算法
cpp_2501
18 小时前
P6625 [省选联考 2020 B 卷] 卡牌游戏
数据结构·c++·算法·前缀和·贪心·洛谷题解·省选
起予者汝也
18 小时前
Python 数据结构
开发语言·数据结构·python
Frostnova丶
20 小时前
(17)LeetCode 41. 缺失的第一个正数
数据结构·算法·leetcode
程序猿乐锅
1 天前
【数据结构与算法 | 第二篇】 双链表的增删改查
数据结构
牧以南歌〆
1 天前
数据结构<一>顺序表
c语言·数据结构·算法
热门推荐
012026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片02GitHub 镜像站点03AI科技热点日报 | 2026年07月01日04幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南05国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)06AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?08Codex 下载安装指南:Windows 和 macOS 官方版下载092026年AI技术突破与产业落地全景:从GPT-5到多模态智能体的新纪元10几个好用的ip纯净度检测网站