数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
zander2581 小时前
114. 二叉树展开为链表
数据结构·链表·深度优先
小肝一下2 小时前
3. 单链表
c语言·数据结构·c++·算法·leetcode·链表·dijkstra
tachibana22 小时前
hot100 前 K 个高频元素(347)
java·数据结构·算法·leetcode
延凡科技15 小时前
多场景落地复盘:端边云架构无人机智能巡检系统设计与实践
大数据·数据结构·人工智能·科技·架构·无人机·能源
皓月斯语21 小时前
B3842 [GESP202306 三级] 春游 题解
数据结构·c++·算法·题解
春日见21 小时前
算法与数据结构----哈希表
数据结构·人工智能·算法·机器学习·自动驾驶·哈希算法·散列表
萌动的小火苗1 天前
嵌入式开发中的栈与队列:任务调度为什么依赖数据结构
数据结构·c++·单片机·嵌入式硬件
叩码以求索1 天前
统计按位或能得到最大值的子集数目(一)
数据结构·算法
tachibana21 天前
hot100 数组中的第K个最大元素(215)
java·数据结构·算法·leetcode
星恒随风1 天前
C++ STL 栈详解:stack 的使用、经典题目与简单模拟实现
开发语言·数据结构·c++·笔记·学习