检测有向图是否存在闭环的算法

要检测有向图中是否存在闭环，可以

使用如下算法。

1. 选择任意一个节点（类型）并标注为“查找中”

2. 沿着边依次访问所有与该节点相邻的节点

3. 如果访问到的节点没有标注任何状态，则将该节点标注为“查找中”；如果标注了“查找结

束”，则不做任何处理，返回之前的节点；如果已经标注为“查找中”，则说明存在闭环

4. 从当前的节点重复步骤 2 和 3，如果已经没有可访问的相邻节点，则将该节点标注为“查找

结束”，并沿原路返回

5. 按照上述流程对所有节点进行处理，如果查找过程中没有遇到“查找中”状态的节点，就说

明不存在闭环