技术栈

数据结构_拓扑排序

小小小CTFER2024-12-15 14:13

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
上一篇:Django基础之模板
下一篇:kali黑客-利用searchsploit搜索exp一键化攻击
相关推荐
念越
4 小时前
数据结构:栈堆
java·开发语言·数据结构
dear_bi_MyOnly
4 小时前
【多线程——线程状态与安全】
java·开发语言·数据结构·后端·中间件·java-ee·intellij-idea
浪客灿心
4 小时前
list_stack_queue
数据结构·list
zh_xuan
5 小时前
最小跳跃次数
数据结构·算法
zh_xuan
5 小时前
单青蛙跳台阶
数据结构·算法
罗湖老棍子
6 小时前
【 例 1】石子合并(信息学奥赛一本通- P1569)
数据结构·算法·区间dp·区间动态规划·分割合并
小高Baby@
6 小时前
JSON、bind、form
数据结构·json
数智工坊
9 小时前
【数据结构-栈】3.1栈的顺序存储-链式存储
java·开发语言·数据结构
执着259
9 小时前
力扣102、二叉树的层序遍历
数据结构·算法·leetcode
元亓亓亓
9 小时前
考研408--数据结构--day5--栈与队列的应用
数据结构·考研·栈·408·队列
热门推荐
01GitHub 镜像站点02一文了解国产算子编程语言 TileLang,TileLang 对国产开源生态的影响与启示03Vue-skills的中文文档04Claude Code Skills 实用使用手册05Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services06让 Trae IDE 智能体 “读懂”文档 Excel+PDF+DOCX :mcp-documents-reader 工具使用指南07UV安装并设置国内源08OpenClaw部署与配置教程:在Mac mini上接入国产大模型与飞书09Linux下V2Ray安装配置指南10在Trae中使用Pencil MCP