技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
yuannl10
44 分钟前
图的最短路径Dijkstra
数据结构
zander258
2 小时前
138. 随机链表的复制
数据结构
·
算法
·
链表
过期动态
2 小时前
【LeetCode 热题 100】找到字符串中所有字母异位词
java
·
数据结构
·
算法
·
leetcode
·
职场和发展
·
rabbitmq
来一碗刘肉面
2 小时前
栈在递归中的应用
数据结构
·
算法
皓月斯语
2 小时前
程序设计语言的特点
开发语言
·
数据结构
·
c++
邪修king
3 小时前
C++ 进阶终章:异常机制与智能指针全解 —— 从错误处理到 RAII 资源管理,打通现代 C++ 的核心命脉
android
·
数据结构
·
c++
Adios794
11 小时前
设置交集大小至少为2
数据结构
·
算法
·
leetcode
来一碗刘肉面
17 小时前
栈的应用(表达式求值)
数据结构
·
算法
yuannl10
20 小时前
图的深度优先遍历DFS
数据结构
青山木
1 天前
Hot 100 --- 岛屿数量
java
·
数据结构
·
算法
·
leetcode
·
深度优先
·
广度优先
热门推荐
01
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
02
GitHub 镜像站点
03
如何新建文件夹? 电脑新建文件夹的4种方法
04
AI科技热点日报 | 2026年07月01日
05
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
06
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
07
幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南
08
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
09
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
10
【解构】DeepSeek V4 发布:技术报告深度解读 + 横向对比六大开源模型,我们的判断是……