技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
_Narcissus_
30 分钟前
动态规划初探(含完整代码实现)
c语言
·
数据结构
·
c++
·
算法
·
动态规划
·
背包问题
·
最短路径
_Narcissus_
2 小时前
枚举和模拟算法笔记
c语言
·
数据结构
·
c++
·
笔记
·
算法
·
模拟
·
枚举
冻柠檬飞冰走茶
3 小时前
《数据结构实验指导-C++语言版》 在顺序表 list 中查找元素 x
开发语言
·
数据结构
·
c++
·
算法
·
list
Brilliantwxx
3 小时前
【C++】 高阶数据结构图(1)并查集
开发语言
·
数据结构
·
c++
冻柠檬飞冰走茶
3 小时前
《数据结构实验指导-C++语言版》 返回单链表 list 中第 i 个元素值
开发语言
·
数据结构
·
c++
·
算法
·
list
LuminousCPP
5 小时前
栈和队列专题(四):LeetCode 232. 用栈实现队列|双栈分工 + 按需迁移 + 摊还 O(1)
c语言
·
数据结构
·
笔记
·
算法
·
leetcode
纪念 229
5 小时前
二叉树排序讲解(一)
数据结构
tudousisi222
5 小时前
01背包8.21
数据结构
·
算法
小七在进步
9 小时前
数据结构:实现链式结构二叉树
数据结构
石头猫灯
15 小时前
WordPress wp2shell 漏洞链完整拆解流程
网络
·
数据结构
·
安全
·
web安全
热门推荐
01
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
02
GitHub 镜像站点
03
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
04
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
05
历年考研数学一、数学二、数学三真题试卷及答案PDF
06
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
07
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
08
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
09
VSCode+CodeX扩展,无法启动
10
如何新建文件夹? 电脑新建文件夹的4种方法