技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
FMRbpm
33 分钟前
树的练习6--------938.二叉搜索树的范围和
数据结构
·
c++
·
算法
·
leetcode
·
职场和发展
·
新手入门
多米Domi011
1 小时前
0x3f 第35天 电脑硬盘坏了 +二叉树直径,将有序数组转换为二叉搜索树
java
·
数据结构
·
python
·
算法
·
leetcode
·
链表
凯子坚持 c
3 小时前
C++大模型SDK开发实录(一):spdlog日志封装、通用数据结构定义与策略模式应用
数据结构
·
c++
·
sdk
·
策略模式
漫随流水
3 小时前
leetcode算法(513.找树左下角的值)
数据结构
·
算法
·
leetcode
·
二叉树
全栈游侠
3 小时前
数据结构 -数组
数据结构
天赐学c语言
4 小时前
1.18 - 滑动窗口最大值 && 子类的指针转换为父类的指针,指针的值是否会改变
数据结构
·
c++
·
算法
·
leecode
黑不溜秋的
4 小时前
C++ 线性探测法哈希表
数据结构
·
散列表
alonewolf_99
5 小时前
Redis7底层数据结构深度解析:从源码透视高性能设计精髓
数据结构
·
redis
·
分布式架构
杭州杭州杭州
5 小时前
数据结构与算法(5)---二叉树
数据结构
万象.
5 小时前
redis数据结构list的基本指令
数据结构
·
redis
·
list
热门推荐
01
GitHub 镜像站点
02
2025 Telegram 最新免费社工库机器人(LetsTG可[特殊字符])搭建指南(含 Python 脚本)
03
OpenCode 入门教程:介绍 · 安装 · 配置第三方 API (如 Claude)
04
Linux下V2Ray安装配置指南
05
Labelme从安装到标注:零基础完整指南
06
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
07
AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南
08
Claude Code Skills 实用使用手册
09
UV安装并设置国内源
10
【车载开发系列】S32 Design Studio工具安装步骤