技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
gumichef
3 小时前
算法的时间复杂度和空间复杂度
数据结构
cpp_2501
4 小时前
P1832 A+B Problem(再升级)
数据结构
·
c++
·
算法
·
动态规划
·
题解
·
洛谷
·
背包dp
꧁细听勿语情꧂
4 小时前
合并两个有序表、判断链表的回文结构、相交链表、环的链表一和二
c语言
·
开发语言
·
数据结构
·
算法
大肥羊学校懒羊羊
4 小时前
完数与盈数的计算题解
数据结构
·
c++
·
算法
无限进步_
6 小时前
C++ 继承机制完全解析:从基础原理到菱形继承问题
java
·
开发语言
·
数据结构
·
c++
·
vscode
·
后端
·
算法
不知名的忻
7 小时前
并查集(QuickUnion)
java
·
数据结构
·
算法
·
并查集
数智化精益手记局
7 小时前
仓库安灯管理系统的异常响应机制:破解仓库安灯管理系统的跨部门协同难题
大数据
·
数据结构
·
人工智能
·
制造
·
精益工程
小张成长计划..
7 小时前
【C++】25:哈希表的实现
数据结构
·
哈希算法
·
散列表
米啦啦.
8 小时前
B-树,,
数据结构
·
b树
·
b-树
shy^-^cky
8 小时前
文件的逻辑结构+ 物理结构
数据结构
·
操作系统
·
文件
·
数据
·
逻辑结构
·
物理结构
·
文件结构
热门推荐
01
GitHub 镜像站点
02
2026年4月AI大事件深度解读:大模型竞争进入“深水区“
03
近期有什么ai的新消息,新动态? 2026.4月
04
2026年4月技术前沿:AI大模型爆发、智能体革命与量子安全新纪元
05
2026年AI前瞻:量子AI、具身智能与科学发现的新纪元
06
codex app每次打开重连5次Reconnecting问题解决
07
AI Weekly | 2026年4月第二周 · GitHub热门项目与AI发展趋势深度解析
08
CC-Switch & Claude 基于 Linux 服务器安装使用指南
09
2026 年 AI 辅助编程工具全景对比:Copilot、Cursor、Claude Code 与 Codex 深度解析
10
在 OpenCode 中快速启用 DeepSeek V4 模型