技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
奋发向前wcx
13 小时前
y1,y2总复习笔记5 2026.7.19
数据结构
·
笔记
·
算法
ChaoZiLL
18 小时前
我的数据结构4-栈和队列
数据结构
miller-tsunami
18 小时前
顺序表相关知识点
数据结构
·
顺序表
华玥作者
21 小时前
uniapp 万条数据不卡顿:我写了个虚拟列表组件 hy-list,原生支持瀑布流
数据结构
·
uni-app
·
list
·
vue3
2401_84149564
21 小时前
【数据结构】B*树
数据结构
·
c++
·
b树
·
算法
·
删除
·
插入
·
三分分裂
晚笙coding
21 小时前
LeetCode 108:将有序数组转换为二叉搜索树 —— 从数组到平衡二叉树的递归构造
数据结构
·
算法
·
leetcode
不如语冰
1 天前
AI大模型入门-模块导入import
数据结构
·
人工智能
·
pytorch
·
python
岑梓铭
1 天前
《考研408数据结构》第七章(7.1 查找:顺序查找、折半查找、分块查找)复习笔记
数据结构
·
笔记
·
考研
·
408
·
ds
·
查找
壹号用户
1 天前
c++入门之list了解及使用
数据结构
·
list
来一碗刘肉面
1 天前
什么是双端队列
数据结构
·
链表
热门推荐
01
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
02
GitHub 镜像站点
03
如何新建文件夹? 电脑新建文件夹的4种方法
04
AI科技热点日报 | 2026年07月01日
05
幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南
06
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
07
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
08
2026 年 AI 大模型 & AI 编程工具实战全总结
09
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
10
2026年AI技术突破与产业落地全景:从GPT-5到多模态智能体的新纪元