第15章 图

图的搜索

解题小经验：

• 如果面试题要求在无权图中找出两个节点之间的最短距离，那么广度优先搜索可能是更适合的算法。
• 如果面试题要求找出符合条件的所有路径，那么深度优先搜索可能是最合适的算法。

剑指offerⅡ105：最大的岛屿

给定一个由 0 和 1 组成的非空二维数组 grid ，用来表示海洋岛屿地图。

一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。