判断一个图是否有环
对于无向图：
1.并查集
2.DFS。防止向来源边走回去，无重边的话fa就是父节点就行了，有重边fa需要变成来源边。
对于有向图：
1.类似拓扑排序DFS实现那样的DFS一遍。有无重边无影响。参考刘汝佳紫书。
2.拓扑排序BFS实现。参考这篇https://blog.csdn.net/qq_41713256/article/details/80805338
有向图/无向图参考这篇https://www.cnblogs.com/TenosDoIt/p/3644225.html
混合有/无向图：先对无向边并查集维护连通分量，然后“缩点”，图转化为只有有向边的DAG，拓扑排序找环。
这道题是模板题：https://blog.csdn.net/Wen_Yongqi/article/details/86764433
~无向图的点/边双连通分量
~有向图的强连通分量
投递百度等公司6个岗位
美团公司福利 3017人发布