图：找环的算法题

安全点的定义：有向图中，若点的出线中没有在环中或连接到环中，则为安全点。

算法，找出图中安全点的列表。
lc802
方法1：传统dfs+三色标志提高效率

方法2:反向图+拓扑排序

在环状数组中找环(忽略自环)
lc457
法1：快慢指针（类似：lc141 环形链表）
但是要处理几个问题：
1.怎么快慢指针在不是循环的情况下，怎么停下来？
根据循环定义，判断循环是否是单向的。具体为:
慢指针和快指针当前方向的乘积大于0，和慢指针和快指针的下一位置的方向的乘积大于0，第二个是因为，快指针一次要走两步。
是否需要以数组的每个位置遍历一次？
不需要，每次遍历完后，无法构成循环，那么就可以将遍历过程中的位置置为0了，表示无需遍历这个点了。这样可以过滤大部分不符合条件的。

法2：拓扑排序判断环