Open caipengbo opened 4 years ago
深度优先搜索树
染色来区别状态,未被遍历,被其他搜索树遍历,被当前搜索树遍历
算法导论
判断是否有环
DFS方法的Flag数组以及DFS的具体流程,很重要!!!
并查集是搞连通性问题的,而连通性问题一般都可以通过DFS,BFS去解决,当然并查集的效率会更高些
并查集本质上就是一个染色的过程