这道题很明显是用Union Find来做。最重要的点是要记住这是一个undirected graph, 所以我们创建graph的时候需要把每个vertex都当edge source一次。
感觉这东西也是有一个模板。。。但是我这个代码空间复杂度太高了。。有空一定要优化一下
Number of Connected Components
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- MediumGiven n nodes labeled from ``0 to n - 1 and a list ...
- Given n nodes labeled from 0 to n - 1 and a list of undir...
- Given n nodes labeled from 0 to n - 1 and a list of undir...
- Given n nodes labeled from 0 to n - 1 and a list of undir...
- 原题 找出无向图中所有的连通块。图中的每个节点包含一个label属性和一个邻接点的列表。（一个无向图的�连通块是一...
