技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
浅川.25
几秒前
xtuoj 素数个数
数据结构
·
算法
少许极端
1 小时前
算法奇妙屋(十五)-BFS解决边权为1的最短路径问题
数据结构
·
算法
·
bfs
·
宽度优先
·
队列
·
图解算法
·
边权为1的最短路径问题
不穿格子的程序员
1 小时前
从零开始写算法——普通数组类题:数组操作中的“翻转技巧”与“前后缀分解”
数据结构
·
算法
curry____303
1 小时前
study in PTA(高精度算法与预处理)(2025.12.3)
数据结构
·
c++
·
算法
·
高精度算法
代码游侠
2 小时前
学习笔记——栈
开发语言
·
数据结构
·
笔记
·
学习
·
算法
Ayanami_Reii
2 小时前
进阶数据结构应用-维护序列
数据结构
·
算法
·
线段树
CoderYanger
2 小时前
C.滑动窗口-越长越合法/求最短/最小——2904. 最短且字典序最小的美丽子字符串
java
·
开发语言
·
数据结构
·
算法
·
leetcode
·
1024程序员节
别动哪条鱼
2 小时前
FFmpeg API 数据结构及其详细说明:
数据结构
·
ffmpeg
·
音视频
·
aac
Ayanami_Reii
3 小时前
进阶数据结构-线段树
数据结构
·
算法
·
线段树
liu****
3 小时前
11.字符函数和字符串函数(一)
linux
·
运维
·
c语言
·
开发语言
·
数据结构
·
算法
热门推荐
01
GitHub 镜像站点
02
【超详细教程】手把手教你从微软官网免费下载Windows 10官方原版ISO镜像(2025最新版)
03
UV安装并设置国内源
04
BongoCat - 跨平台键盘猫动画工具
05
本地部署阿里最新开源的Z-Image
06
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
07
Linux下V2Ray安装配置指南
08
Labelme从安装到标注:零基础完整指南
09
【保姆级教程】免费使用Gemini3的5种方法!免翻墙/国内直连
10
Meta第三代“分割一切”模型——SAM 3本地部署教程:首支持文本提示分割,400万概念、30毫秒响应,检测分割追踪一网打尽