技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
肉夹馍不加青椒
2 小时前
二十八天(数据结构:图的补充)
数据结构
散112
10 小时前
01数据结构-图的概念和图的存储结构
数据结构
_poplar_
13 小时前
09 【C++ 初阶】C/C++内存管理
c语言
·
开发语言
·
数据结构
·
c++
·
git
·
算法
·
stl
屁股割了还要学
17 小时前
【数据结构入门】栈和队列
c语言
·
开发语言
·
数据结构
·
学习
·
算法
·
青少年编程
啊阿狸不会拉杆
1 天前
《算法导论》第 13 章 - 红黑树
数据结构
·
c++
·
算法
·
排序算法
三次拒绝王俊凯
1 天前
用生活日常的案例来介绍“程序运行时,对函数的调用一般有两种形式:传值调用和引用调用 和 这两种调用有什么区别?
java
·
数据结构
码破苍穹ovo
1 天前
堆----3.数据流的中位数
java
·
数据结构
·
算法
·
力扣
武文斌77
1 天前
数据结构:哈希表、排序和查找
数据结构
·
散列表
Shun_Tianyou
2 天前
Python Day25 进程与网络编程
开发语言
·
网络
·
数据结构
·
python
·
算法
Hx__
2 天前
Redis中String数据结构为什么以长度44为embstr和raw实现的分界线?
数据结构
·
数据库
·
redis
热门推荐
01
UV安装并设置国内源
02
Qwen3-Coder 快速上手教程 | Qwen Code + Claude Code
03
全球最强模型Grok4,国内已可免费使用!(附教程)
04
🚀Cursor CLI+GPT-5保姆级教程+编程能力测评!Cursor CLI零成本免费使用GPT-5!Claude Code的劲敌来了!从安装到实战演示
05
[已解决]VSCode右键菜单消失恢复
06
KGG转MP3工具|非KGM文件|解密音频
07
2025年华数杯C题超详细解题思路
08
GPT-5 使用限制与国内升级全攻略(免费 / Plus / Pro)【2025 最新】
09
OpenAI重返开源!GPT-OSS本地部署完全指南
10
Cursor 终端“卡死/无响应”问题的解法