848. 有向图的拓扑序列【详解】
https://www.acwing.com/problem/content/850/有向无环图(拓扑图) 一定存在一个拓扑序列,有环图,一定不存在拓扑序列有拓扑排序就一定是无环的,有环就一定没有拓扑排序。因此可以通过拓扑排序来判断一个有向图是否有环。因为有环就没法将环中的点存进队列,没有入度为0的点可以进行突破。第一步: 首先入度为零的点,可以作为一个起点。 故将其入队第二步: 遍历所有的入度为零的节点,将其所连的节点的入读减1,如果减后入读为零,则可以入队。第三步: 如果每一个.