3、环检测和拓扑排序

图这种数据结构有一些比较特殊的算法，比如二分图判断，有环图无环图的判断，拓扑排序等。

而对于拓扑排序首先就是要判断图中是不是有环，如果有环就没有必要进行排序了。

而什么叫做拓扑排序呢就是

直观地说就是，让你把一幅图「拉平」，而且这个「拉平」的图里面，所有箭头方向都是一致的，比如上图所有箭头都是朝右的。

如果一幅有向图中存在环，是无法进行拓扑排序的，因为肯定做不到所有箭头方向一致；反过来，如果一幅图是「有向无环图」，那么一定可以进行拓扑排序。

一、环检测——207. 课程表