Skip to content

Latest commit

 

History

History
65 lines (36 loc) · 1.52 KB

File metadata and controls

65 lines (36 loc) · 1.52 KB

English Version

题目描述

给定编号从 0n-1n 个节点和一个无向边列表(每条边都是一对节点),请编写一个函数来计算无向图中连通分量的数目。

示例 1:

输入: n = 5edges = [[0, 1], [1, 2], [3, 4]]

     0          3
     |          |
     1 --- 2    4 

输出: 2

示例 2:

输入: n = 5edges = [[0, 1], [1, 2], [2, 3], [3, 4]]

     0           4
     |           |
     1 --- 2 --- 3

输出:  1

注意:
你可以假设在 edges 中不会出现重复的边。而且由于所以的边都是无向边,[0, 1][1, 0]  相同,所以它们不会同时在 edges 中出现。

解法

Python3

Java

...