2021年7月19日
使用DFS和BFS统计省份数量
摘要： 深度优先 广度优先 我们用一个二维数组来存储城市与城市之间的关系，若从城市i到城市j直接相连或间接相连，那么二维数组的[i][j]和[j][i]均为1，若无论如何也无法从一座城市抵达另外一座城市，则对应二维数组中两个值为0.约定城市到自己之间是连接的。 先来看看DFS.首先我们需要遍历一个存储了城市 阅读全文
posted @ 2021-07-19 23:28 EvanTheBoy 阅读(112) 评论(0) 推荐(0)