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的最短路径长度是_________。