第7章 图 历年试题及参考答案(08)(9)

参考答案

（2008年1月）

9、B

10、C

22、55

28、

(1)ABDCE

(2)

0 1

2 3

4

33、

(1)0:AB

1:B

2:CEAB

3:DEABC

4:EAB

(2)从有向图的每个顶点出发进行深度优先遍历，输出遍历过程中访问到的顶点。

（2008年10月）

8、A

9、C

10、C

22、n条边。

27、

typedef char VertexType;

typedef struct node

{//边点表结点定义

VertexNode *adjvex;

struct node *next;

}EdgeNode;

typedef struct vertexnode

{//顶点表结点定义

VertexType vertex;

struct vertexnode *next;

EdgeNode *firstedge;

}VertexNode;

typedef struct

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库第7章 图 历年试题及参考答案(08)(9)在线全文阅读。