参考答案
（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