技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
极客智造
13 分钟前
编程世界的内在逻辑:深入探索数据结构、算法复杂度与抽象数据类型
数据结构
·
算法
·
数学建模
ゞ 正在缓冲99%…
1 小时前
leetcode375.猜数字大小II
数据结构
·
算法
·
leetcode
·
动态规划
水蓝烟雨
2 小时前
0430. 扁平化多级双向链表
数据结构
·
链表
阿巴~阿巴~
3 小时前
Linux线程与进程的栈管理、页表机制及线程封装
数据结构
·
线程
·
进程
·
线程封装
·
页表机制
·
栈管理
立志成为大牛的小牛
3 小时前
数据结构——三十一、最小生成树(王道408)
数据结构
·
学习
·
程序人生
·
考研
·
算法
JMzz
4 小时前
Rust 中的数据结构选择与性能影响:从算法复杂度到硬件特性 [特殊字符]
开发语言
·
数据结构
·
后端
·
算法
·
性能优化
·
rust
星空露珠
5 小时前
数独生成题目lua脚本
数据结构
·
数据库
·
算法
·
游戏
·
lua
给大佬递杯卡布奇诺
6 小时前
FFmpeg 基本数据结构 URLContext分析
数据结构
·
c++
·
ffmpeg
·
音视频
极客智造
15 小时前
线性数据结构深度解析:数组、链表、栈与队列的实现与应用
数据结构
·
链表
Zhu_S W
16 小时前
Redis跳表:高效有序数据结构的深度剖析
数据结构
·
数据库
·
redis
热门推荐
01
GitHub 镜像站点
02
UV安装并设置国内源
03
BongoCat - 跨平台键盘猫动画工具
04
GitLab 零基础入门指南:从安装到项目管理全流程
05
Linux下V2Ray安装配置指南
06
NVIDIA显卡驱动、CUDA、cuDNN 和 TensorRT 版本匹配指南
07
Labelme从安装到标注:零基础完整指南
08
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
09
在VSCode配置Java开发环境的保姆级教程(适配各类AI编程IDE)
10
jdk21下载、安装(Windows、Linux、macOS)