技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
码少女
12 小时前
数据结构——冒泡排序及优化
数据结构
·
算法
·
排序算法
青梅橘子皮
12 小时前
string---入门OJ题(1)
数据结构
·
算法
qq_45424503
13 小时前
BasicMethod.Map 设计框架:8 个并行基础模块的数学根基与实现
数据结构
·
算法
·
c#
青山木
13 小时前
Hot 100 --- 二叉树与递归
java
·
数据结构
·
算法
·
leetcode
·
深度优先
ysa051030
14 小时前
【板子】树上启发式合并
数据结构
·
c++
·
笔记
·
算法
2301_80025611
15 小时前
数据结构基础期末复习例题
数据结构
·
算法
变量未定义~
16 小时前
单调栈-四元组问题
数据结构
·
算法
拂拉氏
17 小时前
【知识讲解】 红黑树的删除讲解
数据结构
·
算法
·
红黑树
小七在进步
18 小时前
数据结构:用栈实现队列
开发语言
·
数据结构
2301_80025611
18 小时前
数据结构基础hw9判断选择题、hw7编程题、hw12编程题
数据结构
·
算法
热门推荐
01
GitHub 镜像站点
02
幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南
03
AI科技热点日报 | 2026年07月01日
04
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
05
2026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf
06
2026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?
07
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
08
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
09
2026 年 AI 大模型 & AI 编程工具实战全总结
10
【AI】2026 年具身智能模型和世界模型总结