技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
炸膛坦客
4 小时前
嵌入式 - 数据结构与算法:(1-7)数据结构 - 顺序表和链表的对比
数据结构
·
链表
hoiii187
5 小时前
基于栅格法的机器人工作空间划分系统
数据结构
·
机器人
测绘第一深情
10 小时前
在vscode中使用codex教程(个人安装经验)
数据结构
·
ide
·
vscode
·
python
·
算法
·
计算机视觉
·
编辑器
Liangwei Lin
11 小时前
LeetCode 41. 缺失的第一个正数
数据结构
·
算法
·
leetcode
平行侠
11 小时前
022Miller-Rabin 概率素性检验 - 概率与数论的完美联姻
数据结构
·
算法
wuweijianlove
11 小时前
算法与数据结构协同优化的设计思想的技术7
数据结构
·
算法
故事和你91
11 小时前
洛谷-数据结构2-1-二叉堆与树状数组1
开发语言
·
数据结构
·
c++
·
算法
·
动态规划
·
图论
多加点辣也没关系
12 小时前
数据结构与算法|第十七章:贪心算法
数据结构
·
算法
·
贪心算法
多加点辣也没关系
12 小时前
数据结构与算法|第十四章:排序算法(上)— 比较类排序
数据结构
·
算法
·
排序算法
北顾笙980
12 小时前
day42-数据结构力扣
数据结构
热门推荐
01
GitHub 镜像站点
02
Codex 接入 DeepSeek API 完整配置文档
03
零基础教你claude code 接入 deepseek V4
04
要裂开了!ChatGPT要手机号验证了?注册Codex要求验证电话号码怎么办?2026年登陆Codex要手机号验证的解决办法
05
CC-Switch & Claude 基于 Linux 服务器安装使用指南
06
Dirtyfrag漏洞:我花了一下午搞清楚这个Linux内核提权漏洞到底在搞什么
07
Windows端Codex接入第三方模型(DeekSeek,BaiLian)
08
【AI】2026 年具身智能模型和世界模型总结
09
裂开!ChatGPT 居然开始要手机号验证,附详细解决方法
10
2026年Codex如何解决手机号码登陆验证的问题?