数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
Darling噜啦啦1 小时前
JavaScript 数组深度解析:从纯函数到二维数组陷阱,一文吃透前端数据结构核心
前端·javascript·数据结构
不会就选b2 小时前
数据结构之链表OJ题(中)
数据结构·链表
J2虾虾2 小时前
C语言 typedef 用法
c语言·数据结构·算法
budingxiaomoli3 小时前
二叉树中的深搜
数据结构
断点之下3 小时前
数据结构从零开始④:堆——一种特殊的完全二叉树(附堆排序、TopK问题)
数据结构
WL学习笔记3 小时前
顺序表详解
c语言·数据结构
sugar__salt3 小时前
深入吃透前端线性数据结构:数组、栈、队列、链表核心原理与实战
前端·数据结构·链表
8Qi84 小时前
LeetCode 32:最长有效括号 —— 栈 + 标记法 题解
java·数据结构·算法·leetcode·职场和发展··括号匹配
洛水水5 小时前
【力扣100题】76.搜索插入位置
数据结构·算法·leetcode
满怀冰雪5 小时前
第07篇-差分算法-高效处理区间修改问题
数据结构·算法