如何计算图论中的省份数量问题，LeetCode 547？

本文共计600个文字，预计阅读时间需要3分钟。

每个作品都是一个点，每个人与他人的联系则是一条线，即n条线，包括自己与自己关系。这样每个节点最多有n条边，最少有1条边。一、题目大意+标签：搜索+https://leetcode.cn/problems/number

每个人看作是一个点，每个人与他人的联系看作是一条线，即n条线，包括自己与自己的关系。这样每个节点最多n条边最少1条边。 一、题目大意

标签:搜索

leetcode.cn/problems/number-of-provinces

有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。

给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。

返回矩阵中 省份 的数量。