第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
的输出结果
;