技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
程序员老舅
1 小时前
啃透 I2C 驱动开发,才算入门嵌入式 Linux 内核驱动
数据结构
·
驱动开发
·
b树
·
内核
·
嵌入式
·
嵌入式开发
·
i2c
青山木
9 小时前
Hot 100 --- 搜索插入位置
java
·
数据结构
·
算法
·
leetcode
Livia要学习
12 小时前
Python2和Python3字典底层原理
数据结构
青梅橘子皮
12 小时前
STL---map/set... “家族“详解(从使用到底层)(1)
数据结构
·
算法
Adios794
13 小时前
搜索二维矩阵 II
java
·
数据结构
·
算法
灵枢时代
17 小时前
小程序在生鲜配送行业,如何设计夜间预约和次日达的订单处理流程?
数据结构
·
人工智能
·
小程序
一条大祥脚
17 小时前
ABC468 扫描线|贡献法|二阶差分|线段树优化DP
数据结构
·
算法
mifengxing
2 天前
LeetCode 189 轮转数组|3种解法拆解,从暴力到O(1)原地最优解
数据结构
·
算法
·
leetcode
MIngYaaa520
2 天前
2026暑期牛客多校3 2026-7-24
数据结构
·
算法
·
000
2501_93786094
2 天前
Java 集合底层深度剖析:Map 与 Set、二叉搜索树、哈希表全解
java
·
数据结构
·
散列表
热门推荐
01
如何新建文件夹? 电脑新建文件夹的4种方法
02
GitHub 镜像站点
03
国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)
04
微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新
05
AI 编程 IDE 全景解析 2026:Agent 全面接管开发链路
06
Agnes AI 免费 API 接入指南:文本、生图、生视频,一套接口全免费
07
2026 国产 AI 大模型横评:DeepSeek、通义千问、Kimi、文心一言、星火、豆包谁更能打?
08
2026年7月AI圈大地震:GPT-5.6被政府限制、Claude入驻Slack、Anthropic自研芯片
09
00 Debian字符界面如何支持中文
10
历年考研数学一、数学二、数学三真题试卷及答案PDF