Number of Provinces

Mon, 01 Jan 0001 00:00:00 +0000

Problem statement

You get an n × n matrix isConnected for n cities. isConnected[i][j] == 1 means city i and city j are directly linked (and the matrix is symmetric). A province is a set of cities connected directly or through other cities — essentially one connected component.

Return how many provinces there are.

Example:

Input:

isConnected = [[1,1,0],[1,1,0],[0,0,1]]

Expected output:

Why: cities 0 and 1 form one province; city 2 is alone.

Graph on Code Mirroring

Number of Provinces

Problem statement