数据结构_拓扑排序

拓扑排序

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

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

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

a的入度为0,选a

a

随便选一个

a,e

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

拓扑序列不唯一

拓扑排序__判断环

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

来源:B站博主/蓝不过海呀
相关推荐
shirsl1 小时前
算法 Day 5 树 / 二叉树 + DFS
数据结构·python·算法
多弗朗皮卡丘2 小时前
数据结构9:排序算法
c语言·数据结构·排序算法
杜 硕3 小时前
单链表的模拟实现
数据结构
爱吃苹果的日记本5 小时前
数据结构第四课—线性表Linear List
数据结构·学习
Lyyaoo.6 小时前
【动态规划】【待更新】
java·数据结构·算法
我不会起名字3226 小时前
一天一道算法题(35):电话号码的字母组合
java·数据结构·后端·python·leetcode·go·回溯
鹿角片ljp7 小时前
LeetCode 78:子集|回溯、选与不选、递归和path快照
java·数据结构·算法
YSL0701247 小时前
顺序表小补充
数据结构
wabs6667 小时前
关于二叉树【力扣101.对称二叉树的思考】
数据结构·c++·算法·leetcode·二叉树
LuminousCPP9 小时前
数据结构-排序(五):计数排序与排序专题阶段总结|从外部归并到线性排序,再看算法边界与选型
c语言·数据结构·笔记·算法·排序算法