技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
Darling噜啦啦
1 小时前
JavaScript 数组深度解析:从纯函数到二维数组陷阱,一文吃透前端数据结构核心
前端
·
javascript
·
数据结构
不会就选b
2 小时前
数据结构之链表OJ题(中)
数据结构
·
链表
J2虾虾
2 小时前
C语言 typedef 用法
c语言
·
数据结构
·
算法
budingxiaomoli
3 小时前
二叉树中的深搜
数据结构
断点之下
3 小时前
数据结构从零开始④:堆——一种特殊的完全二叉树(附堆排序、TopK问题)
数据结构
WL学习笔记
3 小时前
顺序表详解
c语言
·
数据结构
sugar__salt
3 小时前
深入吃透前端线性数据结构:数组、栈、队列、链表核心原理与实战
前端
·
数据结构
·
链表
8Qi8
4 小时前
LeetCode 32:最长有效括号 —— 栈 + 标记法 题解
java
·
数据结构
·
算法
·
leetcode
·
职场和发展
·
栈
·
括号匹配
洛水水
5 小时前
【力扣100题】76.搜索插入位置
数据结构
·
算法
·
leetcode
满怀冰雪
5 小时前
第07篇-差分算法-高效处理区间修改问题
数据结构
·
算法
热门推荐
01
《置身钉内》原文-可播放阅读
02
【AI】2026 年具身智能模型和世界模型总结
03
GitHub 镜像站点
04
Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析
05
2026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?
06
2026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf
07
Codex 下载安装指南:Windows 和 macOS 官方版下载
08
AI科技热点日报 | 2026年6月1日
09
【踩坑记录 | 第一篇】微软商店无法使用时,如何手动安装 OpenAI Codex?附`.msix`文件系统错误解决方法
10
CC-Switch 下载、安装与使用配置指南【2026.5.29】