数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
会编程的土豆1 小时前
01背包与完全背包详解
开发语言·数据结构·c++·算法
汀、人工智能1 小时前
[特殊字符] 第86课:最大正方形
数据结构·算法·数据库架构·图论·bfs·最大正方形
jinyishu_2 小时前
几道链表经典算法题
c语言·数据结构·算法·链表
sparEE2 小时前
进阶排序算法:快速排序
数据结构·算法·排序算法
算法鑫探3 小时前
C语言入门:a和b 比大小
c语言·数据结构·算法·新人首发
故事和你913 小时前
洛谷-算法1-7-搜索2
数据结构·c++·算法·leetcode·深度优先·动态规划·图论
_深海凉_4 小时前
LeetCode热题100-和为 K 的子数组
数据结构·算法
YuanDaima20484 小时前
双指针基础原理与题目说明
数据结构·人工智能·python·算法·leetcode·手撕代码
晨曦中的暮雨5 小时前
Java集合类型主要有哪些?以及各自原理
数据结构·算法
.柒宇.6 小时前
力扣hot100之最大子数组和(Java版)
数据结构·算法·leetcode