按图所示的邻接链表写出：(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
举一反三
- 对于下图所示的邻接表，写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。
- 已知图G的邻接矩阵如图所示。写出该图从顶点1出发的深度优先搜索序列和广度优先搜索序列。
- 已知一个无向图的邻接表如下图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 下面的邻接表表示一个给定的无向图:(1)给出从顶点v1开始,对图G用深度优先搜索法进行遍历时的顶点序列;(2)给出从顶点v1开始,对图G用广度优先搜索法进行遍历时的顶点序列。
- 利用Horn子句进行推理，使用的是什么样的搜索方法（ ）： A: 深度优先搜索和广度优先搜索都不是 B: 深度优先搜索和广度优先搜索都可以 C: 广度优先搜索 D: 深度优先搜索