数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
QN1幻化引擎10 小时前
给 AI 做一次「意识体检」——基于 QN1 幻化引擎的灵鉴意识识别框架与 DalinX V5 实测
大数据·数据结构·人工智能·算法·架构
拂拉氏10 小时前
【知识讲解】 AVL树从基本成员的介绍到核心接口的实现(插入、判断、删除等等)
数据结构·算法·avl树
码少女13 小时前
数据结构——希尔排序
数据结构·排序算法
星子yu13 小时前
【学习】怎么学好数据结构
数据结构·学习
码少女15 小时前
数据结构——直接插入排序
数据结构
chh56315 小时前
C++--list
开发语言·数据结构·c++·学习·算法·list
东华万里16 小时前
第36篇: 数据结构核心:栈与队列深度解析
c语言·数据结构·算法·大学生专区
Database_Cool_16 小时前
实时计数器/排行榜首选:阿里云 Tair 高并发数据结构实践
数据结构·数据库·阿里云·云计算
变量未定义~17 小时前
ST表-龙骑士军团【算法赛】
数据结构·算法
Yang_jie_0317 小时前
笔记:数据结构(循环队列相关判断条件)
数据结构·笔记