技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

(所有点按照先后顺序排序)

1.先找到入度为0的点,记录之后,删除这个点和它的出边;

2.若有两个可选,随便选择一个

例
a的入度为0,选a

a

随便选一个

a,e

再找入度为0的点
再选c
最后选d

拓扑序列不唯一

拓扑排序__判断环

(如果拓扑排序进行不下去了,说明有环)

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
雨落在了我的手上
2 小时前
Java数据结构(六):链表的介绍
java·开发语言·数据结构
Angle.寻梦
3 小时前
数据结构--栈与队列
数据结构
热爱前端的小张
3 小时前
第六章 图
数据结构
hold?fish:palm
4 小时前
11 滑动窗口最大值
数据结构·算法
xvhao2013
4 小时前
T750414 【游戏】计算24点 题解
数据结构·c++·算法·游戏
自然常数e
5 小时前
顺序表专题
c语言·数据结构·visual studio
小七在进步
5 小时前
数据结构:树的遍历
数据结构
j7~
6 小时前
【数据结构初阶】队列的实现(链式队列 + 循环队列)--详解
c语言·开发语言·数据结构·学习·队列·queue·c\c++
king_linlin
6 小时前
算法基础——算法复杂度
c语言·开发语言·数据结构·算法
AndyHeee
6 小时前
Linux 内核底层机制:设备树(Device Tree)的数据结构与内存组织
linux·前端·数据结构
热门推荐
01如何新建文件夹? 电脑新建文件夹的4种方法02GitHub 镜像站点032026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片04AI科技热点日报 | 2026年07月01日05国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)06AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路072026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?08幻兽帕鲁 - 服务器管理员权限与 GM 命令完全指南09微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新102026 年 AI 大模型 & AI 编程工具实战全总结