有向图判环 - LintCode

请你判断一个 n 个点，m 条边的有向图是否存在环。参数为两个int数组，start[i]到end[i]有一条有向边。

 注意事项
2 <= n <= 10^5
1 <= m <= 4*10^5
1 <= start[i], end[i] <= n

样例
给出 start = [1],end = [2], 返回”False”。

解释：
只有1->2一条边，不存在环

给出 start = [1,2,3],end = [2,3,1], 返回”True”。

解释：
存在1->2->3->1这个环

思路：
有向图判断是否有环：
对于n个节点的有向图，令cnt = 0
1、将所有入度为0的节点入队；
2、将队头节点v出队，cnt++，直至队列为空；
3、遍历与v相连的节点，并将相连节点的入度减一，若入度变为0，将此节点入队。
若cnt==n，访问到所有节点，完成拓扑排序，否则，存在环。