图算法系列之计算图中最短路径在前面两篇中我们通过深度优先搜索可以从图中找出一条通过顶点v到顶点w的路径,但是深度优先搜索与顶点的输入有很大的关系,找出来的路径也不一定是最短的,通常情况下我们很多时候需要找出图中的最短路径,比如:地图功能。这里我们就需要使用到广度优先搜索算法

图算法系列之深度优先搜索(一)在开始实现算法之前,我们依然先来定义搜索的API1. 构造方法提供了一个图对象,以及一个起点s,需要找到与s连通的所有顶点2. marked判断顶点s与v是否相邻3. count返回与顶点s相连的总顶点数