代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。

卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。 广搜就要利用队列，代码是能看懂的。注意创建visitmap记录访问状态，访问过的字符不添加进队列。

卡玛网105有向图的完全可达性：这是个有向图搜索全路径的问题。算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代表的意思。从节点1开始，把所有能访问到的节点全都标记为true，继续深度搜索。最后遍历visited状态，全部都是true即代表完全可达。

卡玛网106岛屿的周长：这题即不需要深搜，也不需要广搜，题中给出了只有一个岛屿，从陆地的点开始朝四个方向走，遇到水了就说明有一条边，遍历所有的陆地，计算遇到水的次数即可。思路二是计算相邻岛屿的数量来计算边数。

感觉没视频学起来真吃力，哭了。