技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
什巳
11 小时前
JAVA练习309- 二叉树的层序遍历
java
·
数据结构
·
算法
·
leetcode
什巳
13 小时前
JAVA练习306- 翻转二叉树
java
·
数据结构
·
算法
·
leetcode
想做小南娘,发现自己是女生喵
15 小时前
第 2 章 顺序表和 vector
java
·
数据结构
·
算法
en.en..
17 小时前
冒泡排序与选择排序完整对比解析
开发语言
·
数据结构
·
算法
·
c#
·
排序算法
什巳
19 小时前
JAVA练习312- 二叉搜索树中第 K 小的元素
java
·
数据结构
·
算法
·
leetcode
LJHclasstore_luo
20 小时前
【C++题解】118875.最大宝藏区
数据结构
·
c++
·
算法
罗超驿
1 天前
9.优先级队列与堆:从底层原理到实战应用的完整指南
数据结构
·
算法
牧以南歌〆
1 天前
数据结构<三>单循环链表
c语言
·
数据结构
·
算法
·
链表
Java技术实战
1 天前
一文通解:数据结构之 栈
java
·
jvm
·
数据结构
·
栈
Lucis__
1 天前
基于Cache替换算法的LRU缓存实现
数据结构
·
c++
·
算法
·
缓存
·
lru
热门推荐
01
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
02
GitHub 镜像站点
03
AI科技热点日报 | 2026年07月01日
04
如何新建文件夹? 电脑新建文件夹的4种方法
05
幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南
06
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
07
【AI前线观察】2026年国产开源大模型全面横评:从 DeepSeek V4 到 Kimi K3,谁才是开发者的最优选择?
08
2026年AI技术突破与产业落地全景:从GPT-5到多模态智能体的新纪元
09
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
10
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?