按图所示的邻接链表写出:
(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。
(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
对于下图所示的邻接表,写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。
(1)从顶点1开始进行深度优先搜索的遍历序列及其生成树或生成森林。
(2)从顶点1开始进行广度优先搜索的遍历序列及其生成树或生成森林。
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
(1)若从顶点B出发对该图进行遍历,在(1)的基础上分别给出本图的按深度优先搜索和按广度优先搜索的顶点序列; (2)写出按深度优先搜索的递归程序。【厦门大学200l三(12%分)】