学习数据结构与算法（39） 图的遍历包括深度优先搜索和广度优先搜索

图的遍历算法共有两种：深度-first搜索和广度-first搜索算法。其中深度-first搜索类似于树型结构中的先序访问方式。而广度-first搜索则类似于树型结构中的层次式访问方法。值得注意的是，在图中可能存在不连通节点的情况，因此需要逐一访问整个顶点集合

深度优先搜索总是首先探索与当前节点直接相连的所有邻居节点；而广度优先搜索则按照顺序依次处理每个顶点的所有相邻节点，并且会先处理那些在前层被发现但尚未被处理过的节点。

具体遍历顺序如下：

以下代码 以 图的 邻接多重表 为 基本结构进行 遍历。

首先优化 上节 中 的 邻接点 获取 和 下一个邻接点 返回结果，并对 邻接点代码 进行修改,修复逻辑错误，并补充必要的注释。

if (下一个节点的行索引或列索引等于目标位置) {
如果下一个节点的行索引等于目标位置，则设置为下个节点；否则设置为右邻节点；
然后退出循环；
}
如果下一个节点的行索引等于目标位置，则设置为下个节点；否则设置为右邻节点；

 int firstAdj(AMLGraph g,int location){

    
 	ArcN