技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
自我意识的多元宇宙
4 分钟前
二叉树遍历方式代码解读(2迭代)
数据结构
脱氧核糖核酸__
31 分钟前
LeetCode热题100——238.除了自身以外数组的乘积(题目+题解+答案)
数据结构
·
c++
·
算法
·
leetcode
再卷也是菜
31 分钟前
算法提高篇(1)线段树(上)
数据结构
·
算法
杨凯凡
1 小时前
【012】图与最短路径:了解即可
java
·
数据结构
j_xxx404_
2 小时前
C++算法:哈希表(简介|两数之和|判断是否互为字符重排)
数据结构
·
c++
·
算法
·
leetcode
·
蓝桥杯
·
力扣
·
散列表
脱氧核糖核酸__
2 小时前
LeetCode热题100——189.轮转数组(题解+答案+要点)
数据结构
·
c++
·
算法
·
leetcode
贾斯汀玛尔斯
3 小时前
每天学一个算法-快速排序(Quick Sort)
数据结构
·
算法
见叶之秋
3 小时前
【数据结构】详解二叉树和堆
数据结构
·
算法
不才小强
4 小时前
线性表详解:顺序与链式存储
数据结构
·
算法
计算机安禾
4 小时前
【数据结构与算法】第42篇:并查集(Disjoint Set Union)
c语言
·
数据结构
·
c++
·
算法
·
链表
·
排序算法
·
深度优先
热门推荐
01
2026年4月技术前沿:AI大模型爆发、智能体革命与量子安全新纪元
02
GitHub 镜像站点
03
2026 年 AI 编程助手全面对比评测:Cursor vs Copilot vs Claude Code vs GitHub Copilot Free
04
一周AI热点速览(2026.03.31-04.06):GPT-6曝光、谷歌开源Gemma 4、资本狂飙与模型军备竞赛
05
GPT-6发布日深度解析-Symphony架构200万Token实战
06
零成本!Ollama本地部署国产大模型全指南(支持Kimi-K2.5/GLM-5/Qwen,新手秒上手)
07
AI Weekly | 2026年4月第二周 · GitHub热门项目与AI发展趋势深度解析
08
基于 Docker 部署 Hermes Agent 并接入飞书机器人的完整指南
09
GPT-6核心能力解析及与现有主流大模型对比
10
从限购到畅通:GLM-5.1 Coding Plan接入攻略