[0323] 无向图中连通分量的数目
- GitHub
- http://leetcode.xuezhisd.top/post/a0ca0a2b.html
- https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph
- https://leetcode-cn.com/problems/number-of-connected-components-in-an-undirected-graph
题目描述
给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连通分量的数目。
示例 1:
输入:n = 5和edges = [[0, 1], [1, 2], [3, 4]]0 3 | | 1 --- 2 4 输出: 2
示例 2:
输入:n = 5和edges = [[0, 1], [1, 2], [2, 3], [3, 4]]0 4 | | 1 --- 2 --- 3 输出: 1
注意:
你可以假设在 edges 中不会出现重复的边。而且由于所以的边都是无向边，[0, 1] 与 [1, 0] 相同，所以它们不会同时在 edges 中出现。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |