已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍

已知一个无向图如下图所示，要求分别用Prim和Kruskal算法生成最小生成树(假设以①为起点，试画出构造过程)。

【哈尔滨工业大学2000九(8分)】

已知无向图的邻接表如图2-35所示。

此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

A．

B．

C．

● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是 （35） 。

（35）

A. 无向图

B. 完全图

C. 有向图

D. 强连通图

已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。

②此图由F开始的深度优先遍历为(15)。

③此图由9开始的深度优先遍历的支撑树为(16)。

④此图由F开始的广度优先遍历为(17)。

⑤此图由9开始的广度优先遍历的支撑树为(18)。

A．

B．

C．

●已知某带权有向图G（顶点数为6，顶点编号为1 至6）的邻接表如下所示，

其中表结点的结构为：

则图G 中含有的弧数为__(39) 。

(39)A．9 B．11 C．15 D．18

邻接表的类型定义如下所示： 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; 为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。