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

int visited[MaxNum]；

void DFS(Graph *g，int i)；

/*从顶点vi出发进行深度优先搜索，访问顶点vj时置visited[j]为1*/

int f30(Graph *g)

{ int i，k；

for (i=0； i<g->n； i++)／*g->n为图g的顶点数目*／

visited[i]=0；

for (i=k=0； i<g->n; i++)

if (visited[i]= =0)

{ k++；

DFS(g，i)；

}

return k；

}

（2010年1月）

11、对下面有向图给出了四种可能的拓扑序列，其中错误的是（ ）

．．

A、1，5，2，6，3，4 B、1，5，6，2，3，4

C、5，1，6，3，4，2 D、5，1，2，6，4，3

12、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ ）

A、v1，v2，v3，v4，v5，v6，v7 B、v1，v2，v5，v4，v3，v7，v6

C、v1，v2，v3，v4，v7，v5，v6 D、v1，v2，v5，v6，v7，v3，v4

22、已知有向图如下所示，其中顶点A到顶点C的最短路径长度是_________。

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