技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
xvhao2013
25 分钟前
P4084 [USACO17DEC] Barn Painting G 题解
数据结构
·
c++
·
算法
·
深度优先
·
动态规划
wangchunting
37 分钟前
算法-二分查找
java
·
数据结构
·
算法
月落归舟
42 分钟前
帮你从算法的角度来认识二叉树---(一)
数据结构
·
算法
·
二叉树
Kk.0802
1 小时前
数据结构|排序算法(三)堆排序
java
·
数据结构
·
排序算法
cpp_2501
1 小时前
P1569 [USACO ?] Generic Cow Protests【来源请求】
数据结构
·
c++
·
算法
·
题解
·
洛谷
·
线性dp
繁星星繁
1 小时前
Docker(一)
java
·
c语言
·
数据结构
·
c++
·
docker
·
容器
·
eureka
BUTCHER5
1 小时前
G1数据结构
数据结构
im_AMBER
1 小时前
Leetcode 151 最大正方形 | 买卖股票的最佳时机 III
数据结构
·
算法
·
leetcode
·
动态规划
切糕师学AI
1 小时前
深入理解倒排索引(Inverted Index):搜索引擎的核心数据结构
数据结构
·
搜索引擎
·
inverted-index
cpp_2501
2 小时前
B3873 [GESP202309 六级] 小杨买饮料
数据结构
·
c++
·
算法
·
动态规划
·
题解
·
洛谷
热门推荐
01
GitHub 镜像站点
02
2026年3月AI领域大事件:DeepSeek引领开源风暴
03
Qwen3.5-Omni与Qwen3.6模型全面解析(含测评/案例/使用教程)
04
Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services
05
UV安装并设置国内源
06
AI 编程效率翻倍:Superpowers Skills 上手清单 + 完整指南
07
让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南
08
如何解决 OpenClaw “Pairing required” 报错:两种官方解决方案详解
09
深扒 Claude Code Buddy 模式:一只仙人掌背后的确定性随机算法
10
Mac 本地部署 OMLX + 通义千问 Qwen3.5-27B 保姆级教程