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

第7章 图

（2008年1月）

9、假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数．

为（ ）

A、n B、e

C、2e D、n·e

10、如图所示的有向无环图可以得到的不同拓扑序列的个数为（ ）

A、1 B、2

C、3 D、4

22、已知一个有向网如图所示,从顶点1到顶点4的最短路径长度为___________。

28、已知有向图的邻接表如图所示,

(1) 写出从顶点A出发,对该图进行广度优先搜索遍历的顶点序列;

(2) 画出该有向图的逆邻接表。 ．

(1)

(2)

33、设有向图邻接表定义如下；

typedef struct{

VertexNode adjlist[Max VertexNum];

int n,e; //图的当前顶点数和弧数

} ALGraph;

其中顶点表结点VertexNode边表结点EdegNode结构为：

阅读下列算法f33，并回答问题：

(1)已知有向图G的邻接表如图所示, 写出算法

f33

的输出结果

;

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