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

{//图的定义

VertexNode *adjlist;

int n, e;

}ALGraph;

（2009年1月）

10、A

11、B

22、第i列1（非0元）的个数。

32、

(1)BD

(2)输出出度为0的顶点值。

（2009年10月）

11、B

12、B

22、边

28、(1)

(2)

30、(1)3

(2)求连通分量的个数

（2010年1月）

11、C

12、D

22、35

27、(1)