数据结构_拓扑排序

拓扑排序

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

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

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

例
a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
阿卡好可爱3 小时前
Lua 热更新不生效:改完文件线上仍是旧逻辑,package.loaded 与 upvalue 重绑定详解
数据结构·分布式·后端·架构·lua
心仪久了会沦陷1 天前
C语言数据结构入门——树与二叉树详解:概念、堆实现与链式遍历
c语言·数据结构·算法
码少女1 天前
数据结构——图的基础
数据结构
Severus_black1 天前
【C++初阶】list使用及相关实现,思路顺滑流畅!
c语言·数据结构·c++·stl·list
二本咕咕-机械转码1 天前
FreeRTOS深入解析(八)IPC机制之FromISR详解
数据结构·单片机·链表
1-1=01 天前
C# 数据结构和特殊类型
数据结构·c#·.net·.netcore
希和20271 天前
C语言程序设计题|有序数组插入数字冒泡排序
c语言·数据结构·算法
布莱克6052 天前
C++ 中 map 的 insert 与 emplace:key 已存在时会覆盖吗?
开发语言·数据结构·c++·算法·map
D e re k ZH2 天前
C++ 系统学习手记:从语法细节到工程实践
开发语言·数据结构·c++·算法
zh_xuan2 天前
LeeCode 496. 下一个更大元素I
数据结构·算法·栈·单调栈