数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
专注仿真3 小时前
Spring AI 实现智能对话系统项目指南
数据结构·spring·机器学习
间歇性努力持续性发呆的野生快乐选手3 小时前
高级数据结构:树状数组
数据结构
每周报刊8 小时前
竞速座舱级视界:爱攻 AGP497UCZD 超宽 QDOLED 显示器解析
数据结构·游戏·计算机外设
小星星闪亮登场10 小时前
图论--最小生成树(内含二分图)
数据结构·算法·图论·迭代加深·图搜索算法
2601_9622017212 小时前
Java进阶,集合,Colllection,常见数据结构
java·数据结构·windows
挽星安12 小时前
2026/8/29
数据结构·算法
positive_zpc12 小时前
进阶数据结构图——最短路径(二)
数据结构·算法·图论·最短路径
positive_zpc12 小时前
进阶数据结构图——最小生成树(一)
数据结构·算法·图论
码完就睡12 小时前
数据结构——遍历二叉树
数据结构·算法
老王爱玩车13 小时前
关于函数递归的优缺点分析
开发语言·数据结构·学习·算法