Question

问:由邻接矩阵怎么求深度遍历和广度遍历以及详细过程

Answer 1

你是要代码？

先由邻接矩阵把图画出来呀。
深度优先遍历使用递归，对于一个结点，递归访问他没有访问过的相邻节点。
就像走迷宫一样，已知走到无路可走，然后回溯，找下一个路口。

广度优先遍历使用队列，当一个节点出队的时候，把他的相邻未访问节点入队。
就像重度近视的人眼镜掉了找眼镜，会先找自己最近的一圈，然后再一点点扩展。
每种遍历使用vis数组标记，保证每个节点只访问一遍。

追问

这个是题里的图，怎么用队列的方法求广度优先遍历？

追答

下面的是使用队列进行深度优先的代码，，，默认从A点开始搜索，，你可以运行一下。

看一看注释理解下，找几个图按程序走一边，有问题的话我们继续探讨。。。

附带上图的输入数据：

6 11      //6node     11numOfdge
1 2

2 4
2 6
3 2
3 6
4 3
4 6
4 5
5 1
6 1
6 5

追问

这是一道题里的一小问，如果不用程序，直接看图可以求深度和广度优先遍历吗？

追答

可以呀。。
对于深度优先搜索和广度优先搜索，从字面就可以理解一点（深度优先，有路走就继续走，没路了才返回上一级，继续找。。。广度优先，先访问周围一圈，然后再远一点的第二圈）。
默认从A点开始搜索：

深度优先搜索（想象一下迷宫是怎么走的）：A（对于来说下一步只能往B走）-> B （对于B开始有分叉口了，可以往D或F走，走迷宫，二选一）-> D （相邻节点未访问：C，E，F）-> E (这里注意了，E只能往A走，而A已经访问过，所以无路可走了（死胡同，只能掉头找，回到上一层D，走C的路）) -> C （相邻未访问节点只有 F）-> F（发现相邻的节点也都访问过，死胡同，返回上一级D，发现D也是死胡同，邻节点都访问过了，继续返回B同样，返回A同样，至此 递归 过程完毕）。
广度优先搜索（找眼镜）：A（只能找B）-> B（附近的可以找的点有D，F） -> D -> F （D，F都找完以后，找下一层，先找D的附近C，E） -> C -> E （D的附近找完后，找F的附近，发现都已经找过了。然后找C的附近，E的附近，，，当然都没有可以找的了，搜索结束）。
我表达的可能不清楚，你先看下，不懂再说。。。如果能看懂程序理解下最好。