数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
X在敲AI代码14 分钟前
leetcodeD3
数据结构·算法
余瑜鱼鱼鱼20 分钟前
Java数据结构:从入门到精通(十一)
数据结构
荒诞硬汉1 小时前
数组常见算法
java·数据结构·算法
2301_800256112 小时前
B+树:数据库的基石 R树:空间数据的索引专家 四叉树:空间划分的网格大师
数据结构·数据库·b树·机器学习·postgresql·r-tree
码农幻想梦2 小时前
第九章 高级数据结构
数据结构
AlenTech2 小时前
206. 反转链表 - 力扣(LeetCode)
数据结构·leetcode·链表
大厂技术总监下海2 小时前
用户行为分析怎么做?ClickHouse + 嵌套数据结构,轻松处理复杂事件
大数据·数据结构·数据库
AI科技星3 小时前
光速飞行器动力学方程的第一性原理推导、验证与范式革命
数据结构·人工智能·线性代数·算法·机器学习·概率论
余瑜鱼鱼鱼3 小时前
Java数据结构:从入门到精通(十)
数据结构