数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
zhengzhouliuhaha41 分钟前
智能医疗设备控费系统:以全院一体化管控,筑牢医疗资源“安全阀”
大数据·数据结构·人工智能·算法·安全·机器学习·软件需求
Yiyaoshujuku2 小时前
化合物数据集API接口(数据结构及样例)
java·网络·数据结构
fu的博客2 小时前
【数据结构16】图:基于邻接矩阵、邻接表实现DFS/BFS
数据结构·算法
言存3 小时前
力扣热题283 移动零
数据结构·算法·leetcode
Lewiis4 小时前
白话桶排序
数据结构·算法·golang·排序算法
iiiiyu5 小时前
IO流相关编程题
java·大数据·开发语言·数据结构·数据库·mysql
Darling噜啦啦5 小时前
JS 数据结构实战:从栈队列到链表,一文吃透数组底层原理与线性数据结构
前端·javascript·数据结构
洛水水5 小时前
【力扣100题】80.寻找旋转排序数组中的最小值
数据结构·算法·leetcode
legend050709ComeON6 小时前
常见面试题-leetcode
数据结构·算法·leetcode
Lsk_Smion7 小时前
力扣实训 _ [207].课程表/图论
数据结构·leetcode·图论