写出下列路网简图的邻接目录表

对于下图所示的邻接表，写出从顶点V₀出发的深度优先搜索序列和从顶点V₀出发的广度优先搜索序列。

邻接表的类型定义如下所示： define MaxVertexNum 50 typedef struct node{ int adjvex; struct node*next; }EdgeNode; typedef struct{ VertexType vertex; EdgeNode*firstedge; }VertexNode; typedef VertexNode A djList[MaxVertexNum]; typedef struct{ AdjList adjiist; int n,e; }ALGraph; 为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。

已知图的邻接矩阵为：

当用邻接表作为图的存储结构，且邻接点都按序号从大到小排列时，试写出： (1)以顶点V1为出发点的唯一的深度优先遍历序列； (2)以顶点V1为出发点的唯一的广度优先遍历序列； (3)该图唯一的拓扑有序序列。【同济大学1998一(12分)】

A.地理信息目录数据

B.路网数据

C.地址数据

D.人口数据

对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。

(1)用邻接表作为存储结构，写一个D搜索算法；

(2)用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某顶点出发搜索它的邻接点时，请按邻接点序号递增顺序搜索，以使答案唯一。