邻接表存储图的深度优先和广度优选遍历顺序

[NMyEclipse]

目前在参加一个数据结构的自学考试，有个地方没看懂，希望网友帮解答一下：
题意如下：



我的问题：如果给我一个图，我能写出他的深度优先和广度优先的遍历顺序。但是当用矩阵和邻接表表示时，我没看懂。
第二个图片下面是答案，书上就一句话带过了。不用给出代码实现，逻辑正确就可以。 非常感谢！

[帅气小小少]

楼主需要重新看下矩阵和邻接表的定义。 图6.14 其实可以转换成 图6.13

[NMyEclipse]

能否给出相关思路呢？

[waitinglines]

你要根据邻接矩阵中 标示 DFS 和BFS遍历的序列是唯一的 以DFS为例 V3 出发，这时V3 第一个是1，也就是说 ，他先访问V0，按照dfs规则，此时在从V0出发，到达V0行 ，首先访问V1，从V1出发，在访问V2（V0已经访问过，不能在访问） ，从V2 出发 ，V0,V1，V2 都已访问过，所以直接访问V4 结束访问 DFS序列 V3,V0,V1,V2,V4 下面BFS 也是一样，就不写了。

[h3NyZ1Pe]

哈哈，现在明白了吧。我从群里给你讲的。给我好评。嘿嘿。另外，你把思路给后来人讲讲吧。造福后人。

[kosora曹]

先深入理解一下二叉树的遍历。 先序遍历对应深度遍历 层序遍历对应广度遍历

[wumengmeng_15]

邻接表明白了，但是怎么创建一个图呢

[J_Anson]

http://blog.csdn.net/j_anson 从里面找，有关于图的深度优先和广度优先，还有其他的一些算法