c语言for循环不执行里边的语句是什么原因,求大神来看一下 为什么for循环中scanf语句不执行?...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#define MAX_VERTEX_NUM 20

typedef struct{

char vexs[MAX_VERTEX_NUM];// 顶点向量

int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];// 邻接矩阵

intvexnum, arcnum;// 顶点数、边/弧数

}MGraph;int n,path[100];bool visited[MAX_VERTEX_NUM];

int LocateVex(MGraph G,char v)

{for(int i=0;i

if(G.vexs[i] == v)

return i;

return -1;

}MGraph CreateMDG()

{int i,j,k;

char v1,v2;

MGraph G;

printf("输入定点数 边数");

scanf("%d%d",&G.vexnum, &G.arcnum);

/* IncInfo为0则弧不含其它信息 */

printf("输入顶点名称");

for(i=0;i

{scanf("%c",&G.vexs[i]);printf("%d",i);}for(i=0;i

for(j=0;j

{G.AdjMatrix[i][j]=0;}

printf("输入BIAN");

for(k=0;k

{printf("%d",G.arcnum);

scanf("%c%c",&v1,&v2); /* 输入边v1,v2*/

i=LocateVex(G,v1);

j=LocateVex(G,v2);

G.AdjMatrix[i][j]=G.AdjMatrix[j][i]=1;

}

return G;}

void DFS(MGraph G,char v)

{int j,i;i = LocateVex(G,v);

visited[i]=true;

path[n]=i;

n++;

if(n==G.vexnum)

for(i=0;i

printf("%d",path[i]);

/* 符合条件,输出该简单路径*/

for(j=0; j

if( G.AdjMatrix[i][j]&& !visited[j])

DFS(G,G.vexs[j]);

visited[i]=false; //查找失败时,回溯处理

n--;}void Hamilton(MGraph G)

{int i;

for(i=0;i

visited[i]=false;

n=0;

for(i=0;i

if (!visited[i])

DFS(G,i); }

void main()

{

MGraph G;

G=CreateMDG();

Hamilton(G);

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值