技术栈
数据结构_拓扑排序
小小小CTFER
2024-12-15 14:13
拓扑排序
(所有点按照先后顺序排序)
1.先找到入度为0的点,记录之后,删除这个点和它的出边;
2.若有两个可选,随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了,说明有环)
来源:B站博主/蓝不过海呀
数据结构
上一篇:
Django基础之模板
下一篇:
kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
小明说Java
18 小时前
常见排序算法的实现
数据结构
·
算法
·
排序算法
小熳芋
1 天前
验证二叉搜索树- python-递归&上下界约束
数据结构
不穿格子的程序员
1 天前
从零开始写算法——链表篇2:从“回文”到“环形”——链表双指针技巧的深度解析
数据结构
·
算法
·
链表
·
回文链表
·
环形链表
诺....
1 天前
C语言不确定循环会影响输入输出缓冲区的刷新
c语言
·
数据结构
·
算法
长安er
1 天前
LeetCode876/141/142/143 快慢指针应用:链表中间 / 环形 / 重排问题
数据结构
·
算法
·
leetcode
·
链表
·
双指针
·
环形链表
workflower
1 天前
PostgreSQL 数据库的典型操作
数据结构
·
数据库
·
oracle
·
数据库开发
·
时序数据库
仰泳的熊猫
1 天前
1140 Look-and-say Sequence
数据结构
·
c++
·
算法
·
pat考试
EXtreme35
1 天前
栈与队列的“跨界”对话:如何用双队列完美模拟栈的LIFO特性?
c语言
·
数据结构
·
leetcode
·
双队列模拟栈
·
算法思维
松涛和鸣
1 天前
29、Linux进程核心概念与编程实战:fork/getpid全解析
linux
·
运维
·
服务器
·
网络
·
数据结构
·
哈希算法
热门推荐
01
GitHub 镜像站点
02
【AutoGLM部署】本地私有化部署AI手机Agent
03
UV安装并设置国内源
04
【超详细教程】手把手教你从微软官网免费下载Windows 10官方原版ISO镜像(2025最新版)
05
Open-AutoGLM Windows 安装部署教程
06
安娜的档案(Anna’s Archive) 镜像网站/国内最新可访问入口(持续更新)
07
Cursor 又偷偷更新,这个功能太实用:Visual Editor for Cursor Browser
08
Linux下V2Ray安装配置指南
09
BongoCat - 跨平台键盘猫动画工具
10
Windows 11 官方系统安装与重装完整教程(2025年最新版)