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

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

void dfs (ALGraph *G,int v)

{

EdgeNode * p;

visited[v]=TRUE;

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

for(p=(G->adjlist[v]).firstedge; p; p=p->next)

if(! visited[p->adjvex])

dfs (G, p->adjvex);

}

void f33(ALGraph *G)

{

int v,w;

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

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

visited[w]= FALSE;

printf("%d:",v);

dfs(G,v);

printf("\n");

}

}

（1）

（2）

（2008年10月）

8、在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）

A、 Dout B、 Dout-1

C、 Dout+1 D、 n

9、如图所示的有向无环图可以得到的拓扑序列的个数是（ ）

A、 3 B、 4

C、 5 D、 6

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