摘要： 笔试中遇到的题： 给你 N 个小岛，求这 N 个小岛是否是连通的，比如：小岛 1 与 2 连通，1 与 3 连通，则 1、2、3 这三个小岛都是连通的。 给定一个无向图的邻接矩阵，其中 0 表示不可达，1表示可以到达。 思路： 利用无向图的邻接矩阵，通过递归遍历即可，统计已经连通的小岛个数 isla 阅读全文