> 文章列表 > 使用颜色检测有向图中的循环

使用颜色检测有向图中的循环

使用颜色检测有向图中的循环

给定一个有向图,检查该图是否包含循环。如果给定的图形至少包含一个循环,您的函数应返回 true,否则返回 false。

例子: 

输入: n = 4, e = 6 
0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 -> 3 
输出:是 
解释: 
 

<