if ( ! visited[i] ) DFS(G, i) ;
}
(1)
(2)
（2009年10月）
11、若非连通无向图G含有21条边，则G的顶点个数至少为（ ） ．
A、7 B、8
C、21 D、22
12、如图所示的有向图的拓扑序列是（ ）
A、c，d，b，a，e
B、c，a，d，b，e
C、c，d，e，a，b
D、c，a，b，d，e
22、求最小生成树的克鲁斯卡尔(Kruskal)算法耗用的时间与图中________的数目正相关。
28、已知无向图G的邻接表如图所示，
(1)画出该无向图；
(2)画出该图的广度优先生成森林。
30、阅读下列算法，并回答问题：
(1)无向图G如图所示，写出算法f30(&G)的返回值；
(2)简述算法f30的功能。
#define MaxNum
20