qq_41343231 2018-11-02 10:10 采纳率: 0%
浏览 952

请问我这个用二维数组实现DFS算法的代码哪里错了?

#include
#define MVNum 100
#define OK 0
#define TURE 1
#define FALSE 0
typedef int ArcType;
typedef char VerTexType;
typedef struct AMGraph
{
VerTexType vexs[MVNum];//顶点表
ArcType arcs[MVNum][MVNum];//邻接矩阵
int vexnum,arcnum;//图当前的点数和边数
}AMGraph;

void CreatUND(AMGraph &G)
{
G.arcs[MVNum][MVNum]={0};
int a,b,i,j;//输入图的点数和边数
printf("\n请输入点数:");
scanf("%d",a);
G.vexnum=a;
printf("\n请输入边数:");
scanf("%d",b);
G.arcnum=b;
for(i=0;i<a;i++)
scanf("%c",G.vexs[i]);
printf("如果G.arcs[i][j]存在这条边则输入1;反则输入0");
for(i=0;i<a;i++)
for(j=0;j<a;j++)
{
scanf("%d",G.arcs[i][j]);
G.arcs[i][j] = G.arcs[j][i];
}
}

void DFS(AMGraph G,int v)//从第V个遍历图G
{
printf("%c",G.vexs[v-1]);
int w;
int visited[MVNum]={0};
visited[v]=1;
for(w=0;w<G.vexnum;w++)
if((G.arcs[v][w]==0)&&(visited[w]=0))
DFS(G,w);
}

int main()
{
AMGraph G,*g;
*g=G;
int v;
CreatUND(*g);
printf("请输入你想从第几个遍历");
scanf("%d",&v);
DFS(G,v);
return 0;
}

  • 写回答

1条回答 默认 最新

  • 玄尺 2018-11-02 13:21
    关注

    你这代码贴的我也是醉了。
    if((G.arcs[v][w]==0)&&(visited[w]=0)),你的这一行有个错误,应该是==,不是=

    评论

报告相同问题?

悬赏问题

  • ¥15 微信公众号自制会员卡没有收款渠道啊
  • ¥15 stable diffusion
  • ¥100 Jenkins自动化部署—悬赏100元
  • ¥15 关于#python#的问题:求帮写python代码
  • ¥20 MATLAB画图图形出现上下震荡的线条
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿