【Leetcode】323. Number of Connected Components in an Undirected Graph

【Leetcode】323. Number of Connected Components in an Undirected Graph_第1张图片
【Leetcode】323. Number of Connected Components in an Undirected Graph_第2张图片

1 对于union find,如果两个在一个set里,就返回0,如果不在一个set里,就将他们俩union,同时返回1

2 count初始化成n,因为初始时是n个set

3 遍历edges里面的所有edge上的两个node,如果此两个node是连接的,count不变化;如果不是连接的,则union返回1,count减1,同时union这两个node

你可能感兴趣的:(【Leetcode】323. Number of Connected Components in an Undirected Graph)