数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
wWYy.2 分钟前
数组快排 链表归并
数据结构·链表
李斯啦果30 分钟前
【PTA】L1-019 谁先倒
数据结构·算法
Mr Xu_16 小时前
告别硬编码:前端项目中配置驱动的实战优化指南
前端·javascript·数据结构
czxyvX16 小时前
017-AVL树(C++实现)
开发语言·数据结构·c++
数智工坊16 小时前
【数据结构-队列】3.2 队列的顺序-链式实现-双端队列
数据结构
elseif12317 小时前
【C++】并查集&家谱树
开发语言·数据结构·c++·算法·图论
徐小夕@趣谈前端17 小时前
Web文档的“Office时刻“:jitword共建版2.0发布!让浏览器变成本地生产力
前端·数据结构·vue.js·算法·开源·编辑器·es6
Nebula_g17 小时前
线程进阶: 无人机自动防空平台开发教程(更新)
java·开发语言·数据结构·学习·算法·无人机
xuxie9919 小时前
day 23 树
数据结构
EnglishJun20 小时前
数据结构的学习(四)---栈和队列
数据结构·学习