技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
tobias.b
2 分钟前
408真题解析-2009-8-数据结构-B树-定义及性质
数据结构
·
b树
·
计算机考研
·
408考研
·
408真题
hk1124
24 分钟前
【Architecture/Refactoring】2026年度企业级遗留系统重构与高并发架构基准索引 (Grandmaster Edition)
数据结构
·
微服务
·
系统架构
·
数据集
·
devops
im_AMBER
28 分钟前
Leetcode 95 分割链表
数据结构
·
c++
·
笔记
·
学习
·
算法
·
leetcode
·
链表
无限进步_
1 小时前
【C语言】堆(Heap)的数据结构与实现:从构建到应用
c语言
·
数据结构
·
c++
·
后端
·
其他
·
算法
·
visual studio
再难也得平
1 小时前
两数之和和字母异位词分组
数据结构
·
算法
黎雁·泠崖
1 小时前
【线性表系列入门篇】从顺序表到链表:解锁数据结构的进化密码
c语言
·
数据结构
·
链表
橘颂TA
2 小时前
【剑斩OFFER】哈希表简介
数据结构
·
算法
·
散列表
小尧嵌入式
2 小时前
c++红黑树及B树B+树
开发语言
·
数据结构
·
c++
·
windows
·
b树
·
算法
·
排序算法
optimistic_chen
2 小时前
【Redis 系列】常用数据结构---ZSET类型
数据结构
·
数据库
·
redis
·
xshell
·
zset
·
redis命令
tobias.b
2 小时前
408真题解析-2009-10-数据结构-排序
数据结构
·
算法
·
排序算法
·
408考研
·
408真题
·
真题解析
热门推荐
01
GitHub 镜像站点
02
手把手教你通过Gemini3 pro 学生认证,白用一年,手慢无!
03
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
04
Linux下V2Ray安装配置指南
05
jdk21下载、安装(Windows、Linux、macOS)
06
2025 最新教程:注册并切换到美区 Apple ID
07
GitLab 零基础入门指南:从安装到项目管理全流程
08
Claude Code Skills 实用使用手册
09
Labelme从安装到标注:零基础完整指南
10
UV安装并设置国内源