请教各位,帮我看看我做的答案对不对

cliang019 2008-10-04 09:12:02
(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)输出邻接表的接点序列

...全文
70 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
cliang019 2008-10-05
  • 打赏
  • 举报
回复
高手来看看呀~~~~~~~~~
cliang019 2008-10-04
  • 打赏
  • 举报
回复
自己先顶一个~~~~~~~~~~~~~~~

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧