请教各位,帮我看看我做的答案对不对
(1)已知有向图G的邻接表如图所示,写出算法f33的输出结果;
(2)简述算法f33的功能。
typedef struct{
VertexNode adjlist[Max VertexNum];
int n,e; //图的当前顶点数和弧数
} ALGraph; //邻接表类型
其中顶点表结点VertexNode结构为:
vertex firstedge
边表结点EdegNode结构为:
adjvex next
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〞);
}
}
邻接表:
0 A ->1 ^
1 B ^
2 C ->4 ->1 ^
3 D ->4 ->2 ^
4 E ->0 ->1 ^
我做的答案是:
(1) 01
1
241
342
401
(2)输出邻接表的接点序列