数据结构_拓扑排序

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
All for pursuit.13 分钟前
【动态规划-6】96.不同的二叉搜索树
数据结构·c++·算法·leetcode·动态规划
信奥卷王43 分钟前
[GESP202609 六级] 数组划分
数据结构·算法
All for pursuit.2 小时前
【并查集-2】399.除法求值
数据结构·c++·算法·leetcode
殷色玫瑰5 小时前
AVL树:从平衡因子到四种旋转的完整实现
c语言·数据结构·c++·算法·visualstudio
y1su6 小时前
Leetcode 二分模板
java·数据结构·算法·leetcode·排序算法
bksczm6 小时前
数据结构的大纲概括
数据结构
千千寰宇7 小时前
[数据库系统] 数据库系统的设计原理研究
数据结构·数据库·database-opengemini/influxdb·database-dament/达梦
殷色玫瑰7 小时前
C++ STL:map 与 set 详解——从底层红黑树到实际应用
c语言·数据结构·c++·算法·visualstudio·rpc
字节跳动的猫8 小时前
LikeShop 商品评价体系二开:追评、晒图审核与评价标签筛选功能开发
运维·数据结构·数据库
All for pursuit.9 小时前
【动态规划-8】152.乘积最大子数组
数据结构·c++·算法·leetcode·动态规划