拓扑排序
（所有点按照先后顺序排序）
1.先找到入度为0的点，记录之后，删除这个点和它的出边；
2.若有两个可选，随便选择一个
例
a的入度为0,选a
a
随便选一个
a,e
再找入度为0的点
再选c
最后选d
拓扑序列不唯一
拓扑排序__判断环
(如果拓扑排序进行不下去了，说明有环)
相关推荐
wabs6667 小时前
关于图论【最短路径之Dijkstra算法（堆优化版）|卡码网47.参加科学大会的思考】yyy(十一月限定版)11 小时前
016【入门】双端队列白狐_79811 小时前
408数据结构：中缀转后缀与操作符栈容量——真题精讲疯狂打码的少年12 小时前
【数据结构】链表变体：双向链表与循环链表白狐_79812 小时前
408数据结构第5章：树与二叉树③——公式分类速查Iruoyaoxh12 小时前
数据结构排序来一碗刘肉面13 小时前
图的基本操作Mem0rin15 小时前
前缀和：一维与二维鱼子星_15 小时前
【C++】stack和queue的应用及其模拟实现：适配器与容器适配器白狐_79816 小时前
408数据结构第6章：图——核心考点、算法对比与AOE网真题