技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
田梓燊
1 小时前
2026/4/11 leetcode 3741
数据结构
·
算法
·
leetcode
葳_人生_蕤
1 小时前
hot100——栈和队列
数据结构
Meme Buoy
4 小时前
18.补充数学1:生成树-最短路径-最大流量-线性规划
数据结构
·
算法
汀、人工智能
4 小时前
[特殊字符] 第89课:岛屿数量
数据结构
·
算法
·
数据库架构
·
图论
·
bfs
·
岛屿数量
九英里路
4 小时前
cpp容器——string模拟实现
java
·
前端
·
数据结构
·
c++
·
算法
·
容器
·
字符串
2401_89207098
4 小时前
顺序栈(动态数组实现) 超详细解析(C++ 语言 + 可直接运行)
数据结构
·
c++
·
顺序栈
漫霂
5 小时前
二叉树的翻转
java
·
数据结构
·
算法
3秒一个大
5 小时前
深入理解 JS 中的栈与堆:从内存模型到数据结构,再谈内存泄漏
前端
·
javascript
·
数据结构
旖-旎
5 小时前
哈希表(存在重复元素)(3)
数据结构
·
c++
·
学习
·
算法
·
leetcode
·
散列表
计算机安禾
5 小时前
【数据结构与算法】第39篇:图论(三):最小生成树——Prim算法与Kruskal算法
开发语言
·
数据结构
·
c++
·
算法
·
排序算法
·
图论
·
visual studio code
热门推荐
01
GitHub 镜像站点
02
一周AI热点速览(2026.03.31-04.06):GPT-6曝光、谷歌开源Gemma 4、资本狂飙与模型军备竞赛
03
基于 Docker 部署 Hermes Agent 并接入飞书机器人的完整指南
04
OpenClaw 请求超时 llm request timed out 怎么解决?3 种方案实测,附完整排查流程
05
VMware Workstation Pro 17 虚拟机完整安装教程(2026最新)
06
CodeBuddy与WorkBuddy深度对比:腾讯两款AI工具差异及实操指南
07
实测!Gemma 4 成功跑在安卓手机上:离线 AI 助手终于来了
08
AI Weekly | 2026年4月第二周 · GitHub热门项目与AI发展趋势深度解析
09
Oh My Codex 快速使用指南
10
开发者环境配置:用 Ollama 实现本地大模型部署(附下载慢的解决方案