连通图的判断（并查集， DFS， BFS）

 首先要明确什么是连通图？？？ 连通图：对于一个图来说，图中的任意一个点都能访问到所有的点，则说明该图连通   很明显，如果要判断一个图是否连通，则必须要从任意一个搜索一遍，判断是否到达了所有的点，则很快会想到DFS和BFS。但是用并查集去判断是否连通，这种思想去确实没有想到。 如果用并查集来判断确实可以加快速度。让自己对并查集又有了新的认识。同时并查集还可以判断一个图是否形成自回路。 用一道题来

>>阅读原文<<