数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
肉夹馍不加青椒2 小时前
二十八天(数据结构:图的补充)
数据结构
散11210 小时前
01数据结构-图的概念和图的存储结构
数据结构
_poplar_13 小时前
09 【C++ 初阶】C/C++内存管理
c语言·开发语言·数据结构·c++·git·算法·stl
屁股割了还要学17 小时前
【数据结构入门】栈和队列
c语言·开发语言·数据结构·学习·算法·青少年编程
啊阿狸不会拉杆1 天前
《算法导论》第 13 章 - 红黑树
数据结构·c++·算法·排序算法
三次拒绝王俊凯1 天前
用生活日常的案例来介绍“程序运行时,对函数的调用一般有两种形式:传值调用和引用调用 和 这两种调用有什么区别?
java·数据结构
码破苍穹ovo1 天前
堆----3.数据流的中位数
java·数据结构·算法·力扣
武文斌771 天前
数据结构:哈希表、排序和查找
数据结构·散列表
Shun_Tianyou2 天前
Python Day25 进程与网络编程
开发语言·网络·数据结构·python·算法
Hx__2 天前
Redis中String数据结构为什么以长度44为embstr和raw实现的分界线?
数据结构·数据库·redis