技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
一只鱼^_
22 分钟前
第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]
c语言
·
数据结构
·
c++
·
算法
·
贪心算法
·
蓝桥杯
·
动态规划
云格~
1 小时前
Leetcode:1. 两数之和
数据结构
·
算法
·
leetcode
fpcc
2 小时前
设计心得——数据结构的意义
数据结构
·
c++
杀神lwz
2 小时前
数据结构和算法(九)--红黑树
数据结构
·
算法
雪落山庄
2 小时前
LeetCode100题
java
·
开发语言
·
数据结构
Y.O.U..
2 小时前
力扣HOT100——102.二叉树层序遍历
数据结构
·
c++
·
算法
·
leetcode
@Aurora.
2 小时前
数据结构手撕--【堆】
数据结构
·
算法
L_cl
3 小时前
算法训练营 Day1
数据结构
·
算法
雾月55
3 小时前
LeetCode 1780 判断一个数字是否可以表示成三的幂的和
java
·
数据结构
·
算法
·
leetcode
·
职场和发展
·
idea
ゞ 正在缓冲99%…
3 小时前
leetcode201.数字范围按位与
java
·
数据结构
·
算法
·
位运算
热门推荐
01
KGG转MP3工具|非KGM文件|解密音频
02
从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑
03
我决定放弃搞 Java 了
04
YOLOv5改进 | 添加CA注意力机制 + 增加预测层 + 更换损失函数之GIoU
05
YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指标】
06
DeepSeek各版本说明与优缺点分析
07
西电B测-计算机网络综合实验(含验收问题)
08
yolov8,yolo11,yolo12 服务器训练到部署全流程 笔记
09
苍穹外卖面试总结
10
最新 Kubernetes 集群部署 + flannel 网络插件(保姆级教程,最新 K8S 版本)