連通圖的判斷（並查集， DFS， BFS）

 首先要明確什麼是連通圖？？？ 連通圖：對於一個圖來說，圖中的任意一個點都能訪問到所有的點，則說明該圖連通   很明顯，如果要判斷一個圖是否連通，則必須要從任意一個搜索一遍，判斷是否到達了所有的點，則很快會想到DFS和BFS。但是用並查集去判斷是否連通，這種思想去確實沒有想到。 如果用並查集來判斷確實可以加快速度。讓自己對並查集又有了新的認識。同時並查集還可以判斷一個圖是否形成自迴路。 用一道題來

>>阅读原文<<