技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
難釋懷
4 小时前
Redis数据结构-Set结构
数据结构
·
redis
·
bootstrap
如何原谅奋力过但无声
6 小时前
【灵神高频面试题合集06-08】反转链表、快慢指针(环形链表/重排链表)、前后指针(删除链表/链表去重)
数据结构
·
python
·
算法
·
leetcode
·
链表
平行侠
6 小时前
037插入排序 - 整理扑克牌的算法
数据结构
·
算法
,,?!,
9 小时前
数据结构算法-排序算法
数据结构
·
算法
·
排序算法
ദ്ദിᵔ.˛.ᵔ₎
10 小时前
C++哈希表
数据结构
·
c++
·
散列表
阿旭超级学得完
11 小时前
C++11(初始化)
java
·
开发语言
·
数据结构
·
c++
·
算法
云淡风轻~窗明几净
11 小时前
关于角谷猜想的五行小猜想
数据结构
·
算法
Languorous.
11 小时前
C++数据结构进阶|并查集(Union-Find)详解:从原理到面试实战
数据结构
·
c++
·
面试
Languorous.
12 小时前
C++数据结构进阶|堆(Heap)详解:从手写实现到面试高频实战
数据结构
·
c++
·
面试
玛卡巴卡ldf
13 小时前
【LeetCode 手撕算法】(栈)有效括号、最小栈、字符串解码、每日温度、柱状图最大矩形
java
·
数据结构
·
算法
·
leetcode
·
力扣
热门推荐
01
GitHub 镜像站点
02
Codex 接入 DeepSeek API 完整配置文档
03
CC-Switch & Claude 基于 Linux 服务器安装使用指南
04
【AI】2026 年具身智能模型和世界模型总结
05
零基础教你claude code 接入 deepseek V4
06
Cursor 接入 DeepSeek‑V4‑Pro 完整指南(2026 实测)
07
codex app每次打开重连5次Reconnecting问题解决
08
裂开!ChatGPT 居然开始要手机号验证,附详细解决方法
09
要裂开了!ChatGPT要手机号验证了?注册Codex要求验证电话号码怎么办?2026年登陆Codex要手机号验证的解决办法
10
Windows端Codex接入第三方模型(DeekSeek,BaiLian)