(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