技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
壹号用户
2 小时前
C++入门(引用)
数据结构
·
c++
fengxin_rou
2 小时前
leetcode二维数组高频面试题详解:48.原地旋转矩阵 + 240.杨氏矩阵查找算法深度剖析
数据结构
·
leetcode
·
java 算法
·
面试算法
05候补工程师
3 小时前
【408 数据结构】图论核心算法(拓扑/关键路径)与二叉搜索树精髓夺分笔记
数据结构
·
经验分享
·
笔记
·
考研
·
算法
·
图论
迈巴赫车主
3 小时前
Prim堆优化
数据结构
·
算法
·
prim
郝学胜-神的一滴
3 小时前
干货版《算法导论》08:哈希——重构集合数据结构的速度魔法
数据结构
·
python
·
程序人生
·
算法
·
重构
·
软件构建
·
哈希算法
apcipot_rain
4 小时前
计科八股20260605——软件生命周期、文档、死锁、地址转换、I/O控制方式、堆、无向图、连通图、最小支配集、逆关系、永真式
数据结构
·
操作系统
·
软件工程
·
计算机组成原理
·
离散数学
洒脱的六边形战士加辣
4 小时前
Java排序方法全解析
java
·
数据结构
·
算法
hope_wisdom
4 小时前
C/C++数据结构之二叉树基础
c语言
·
数据结构
·
c++
·
二叉树
知南x
4 小时前
【DPDK核心知识了解】(3) 数据结构与缓冲区管理(建立零拷贝的认知)
数据结构
bIo7lyA8v
5 小时前
算法与数据结构协同优化的设计思想的技术8
数据结构
·
算法
热门推荐
01
GitHub 镜像站点
02
2026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf
03
【AI】2026 年具身智能模型和世界模型总结
04
Codex 下载安装指南:Windows 和 macOS 官方版下载
05
Codex 桌面端更新后 Chrome 插件和 Computer Use 不可用,怎么排查和修复
06
【踩坑记录 | 第一篇】微软商店无法使用时,如何手动安装 OpenAI Codex?附`.msix`文件系统错误解决方法
07
CC-Switch 下载、安装与使用配置指南【2026.5.29】
08
Codex 接入 DeepSeek API 完整配置文档
09
CC-Switch & Claude 基于 Linux 服务器安装使用指南
10
裂开!ChatGPT 居然开始要手机号验证,附详细解决方法