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

B、FCBEAD

C、FEDCBA

D、DAEBCF

22、若用邻接矩阵表示有向图，则顶点i的入度等于矩阵中_________。

32、设有向图邻接表定义如下：

typedef struct {

VertexNode adjlist[ MaxVertexNum ] ;

int n，e； ／／图的当前顶点数和弧数

}ALGraph； ／／邻接表类型

其中顶点表结点VertexNode

边表结点EdgeNode结构为：

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

(1)已知某有向图存储在如图所示的邻接 表G中，写出执行f32(&G)的输出；

(2)简述算法f32的功能。

int visited[ MaxNum ];

void DFS(ALGraph * G, int i) {

EdgeNode * p;

visited [ i ] = TRUE;

if (G -> adjlist[ i].firstedge == NULL)

printf( "% c ", G -> adjlist[ i].vertex);

else {

p = G -> adjlist[ i].firstedge;

while (p != NULL) {

if ( ! visited[p -> adjvex] )

DFS( G, p -> adjvex) ;

p = p->next;

}

}

}

void f32 ( ALGraph * G) {

int i;

for (i = 0; i < G->n; i ++)

visited [ i ] = FALSE;

for (i = 0; i < G->n; i++)

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