技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
Ka1Yan
1 天前
[链表] - 代码随想录 206. 反转链表
数据结构
·
链表
学嵌入式的小杨同学
1 天前
C 语言实战:动态规划求解最长公共子串(连续),附完整实现与优化
数据结构
·
c++
·
算法
·
unity
·
游戏引擎
·
代理模式
良木生香
1 天前
【C语言进阶】文件操作的相关详解(1):
c语言
·
数据结构
·
c++
Ka1Yan
1 天前
[链表] - 代码随想录 203. 移除链表元素
数据结构
·
链表
坚持就完事了
1 天前
滑动窗口算法
数据结构
im_AMBER
1 天前
Leetcode 103 反转链表 II
数据结构
·
c++
·
笔记
·
学习
·
算法
·
leetcode
Ka1Yan
1 天前
[链表] - 代码随想录 24. 两两交换链表中的节点
数据结构
·
链表
Python_Study2025
1 天前
制造业企业如何构建高效数据采集系统:从挑战到实践
大数据
·
网络
·
数据结构
·
人工智能
·
架构
lixinnnn.
1 天前
优先级队列:最小函数值
数据结构
·
算法
Xの哲學
1 天前
Linux Worklet 深入剖析: 轻量级延迟执行机制
linux
·
服务器
·
网络
·
数据结构
·
算法
热门推荐
01
GitHub 镜像站点
02
Linux下V2Ray安装配置指南
03
AI 规范驱动开发“三剑客”深度对比:Spec-Kit、Kiro 与 OpenSpec 实战指南
04
Labelme从安装到标注:零基础完整指南
05
Claude Code Skills 实用使用手册
06
UV安装并设置国内源
07
网站改了域名,如何查找?
08
2025年大语言模型技术全景报告
09
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
10
百度网盘偷偷给电脑“降频”?