找城市给定一个 n 个节点_给定一个n个节点的邻接矩阵m

作者：空白诗007 | 2024-06-22 12:37:29

踩

给定一个n个节点的邻接矩阵m

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
给定一个 n 个节点的邻接矩阵 m。节点定义为城市，如果 a 城市与 b 城市相连， b 与 c 城市相连，尽管 a 与 c 并不直接相连，但可以认为 a 与 c 相连，定义 a,b,c 是一个城市群。
矩阵 m[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，否则表示不相连。
请你找出共有多少个城市群。

数据范围： \1≤n≤200 ，矩阵中只包含0 和 1
示例1
输入
[[1,1,0],[1,1,0],[0,0,1]]
输出
2
说明
1 2 相连，3 独立，因此是 3 个城市群。
示例2
输入
[[1,1,0,0],[1,1,1,0],[0,1,1,0],[0,0,0,1]]
输出
2
说明
1 ， 2相连；2 ，3相连，4独立，因此是 1,2,3 属于一个城市群，4属于一个城市群。

import java.util.*;


public<1
2
3

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/746489

找城市 给定一个 n 个节点_给定一个n个节点的邻接矩阵m

找城市给定一个 n 个节点_给定一个n个节点的邻接矩阵m