数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
liuhuapeng030410 分钟前
GetMapping自动截取List<String>字符
数据结构·windows·list
仰泳的熊猫24 分钟前
1013 Battle Over Cities
数据结构·c++·算法·pat考试
AI科技星2 小时前
宇宙膨胀速度的光速极限:基于张祥前统一场论的第一性原理推导与观测验证
数据结构·人工智能·经验分享·python·算法·计算机视觉
liu****4 小时前
16.udp_socket(三)
linux·开发语言·数据结构·c++·1024程序员节
Rock_yzh4 小时前
LeetCode算法刷题——49. 字母异位词分组
数据结构·c++·学习·算法·leetcode·职场和发展·哈希算法
小欣加油4 小时前
leetcode 2654 使数组所有元素变成1的最少操作次数
数据结构·c++·算法·leetcode·职场和发展
码银14 小时前
【数据结构】顺序表
java·开发语言·数据结构
小张成长计划..16 小时前
【C++】List容器的理解和使用(超详细)
数据结构·list
尼古拉斯·纯情暖男·天真·阿玮18 小时前
泛型与数据结构
java·数据结构