149: Connected components in an undirected graph

Дано число вершин пронумерованных от 0 до nodes - 1 и список ненаправленных ребер, верните число связанных компонент в неориентированном графе

Замечание: Ребро состоит из двух вершин

 

Пример 1

Input:   nodes = 4, edges = [[0, 1], [2, 3]]

Output:  2

Пояснение: 0--1 2--3

Пример 2

Input:   nodes = 3, edges = [[0, 1], [1, 2]]

Output:  1

Пояснение: 0--1--2

Difficulty:Medium
Topic:Graph
Problem #:149