leetcode——拓扑排序

给定一个包含 n个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足：
对于图 G 中的任意一条有向边 (u, v)，u在排列中都出现在 v的前面。
那么称该排列是图 G的「拓扑排序」

拓扑排序：按照规则对有向图的顶点进行排序后，形成的线性序列
规则：若边<u,v>∈E(G)，则排序后，u必须出现在v之前

可以看出，若图有环，始终无法形成拓扑排序。