技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
造夢先森
12 分钟前
常见数据结构及算法
数据结构
·
算法
·
leetcode
·
贪心算法
·
动态规划
良木生香
1 小时前
【数据结构-初阶】二叉树---链式存储
c语言
·
数据结构
·
c++
·
算法
·
蓝桥杯
·
深度优先
长安er
10 小时前
LeetCode215/347/295 堆相关理论与题目
java
·
数据结构
·
算法
·
leetcode
·
堆
粉红色回忆
10 小时前
用链表实现了简单版本的malloc/free函数
数据结构
·
c++
予枫的编程笔记
12 小时前
Redis 核心数据结构深度解密:从基础命令到源码架构
java
·
数据结构
·
数据库
·
redis
·
缓存
·
架构
wadesir
12 小时前
掌握Rust并发数据结构(从零开始构建线程安全的多线程应用)
数据结构
·
安全
·
rust
charliejohn
13 小时前
计算机考研 408 数据结构 哈夫曼
数据结构
·
考研
·
算法
好易学·数据结构
14 小时前
可视化图解算法76:最大子数组和
数据结构
·
算法
·
leetcode
·
面试
·
动态规划
·
力扣
·
笔试
falldeep
16 小时前
Pandas入门指南
数据结构
·
算法
·
leetcode
·
pandas
闲看云起
16 小时前
Leetcode-day4:从「移动零」到「盛最多水的容器」
数据结构
·
算法
·
leetcode
·
职场和发展
热门推荐
01
GitHub 镜像站点
02
Linux下V2Ray安装配置指南
03
jdk21下载、安装(Windows、Linux、macOS)
04
Claude Code Skills 实用使用手册
05
从快手“12·22”直播攻击事件看:一次教科书式的业务层饱和攻击
06
UV安装并设置国内源
07
2025 最新教程:注册并切换到美区 Apple ID
08
【踩坑笔记】50系显卡适配的 PyTorch 安装
09
电脑检测软件—图吧工具箱
10
祝大家 2026 年新年快乐,代码无 bug,需求一次过