c语言文件输入错误,怎样在下面这个程序里实现如果输入错误进行重新输入。新手求教。...

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

#include

#include

#include

#define maxlen 10

#define large 999

#define null 0

typedef struct

{

int a[maxlen],b[maxlen],w[maxlen]; /*第k条边的起点,终点,权值*/

char vexs[maxlen]; /*顶点信息集合*/

int vexnum,arcnum; /*顶点数和边数*/

int arcs[maxlen][maxlen]; /*邻接矩阵*/

}graph;

graph g; /*g为图类型变量*/

graph cre_grah(graph g) /*创建图结构*/

{

int i,j,k,c=999; /*设c值999为无穷大*/

for(i=0;i

for(j=0;j

g.arcs[i][j]=c; /*初始化邻接矩阵中的所有元素值为无穷大*/

for(k=0;k

{

g.arcs[g.a[k]-1][g.b[k]-1]=g.w[k]; /*对邻接矩阵赋值*/

g.arcs[g.b[k]-1][g.a[k]-1]=g.w[k];

}

return g; /*返回创建的图*/

}

void prim(graph g) /*用prim算法求最小生成树*/

{

int i,j,k,min;

int lowcost[maxlen]; /*保存权值的数组*/

int closet[maxlen]; /*保存最小生成树结点的数组*/

printf("最小生成树的边为:\n");

for(i=1;i

{

lowcost[i]=g.arcs[0][i];

closet[i]=1;

}

closet[1]=0; /*选择顶点1作为出发点*/

j=1;

for(i=1;i

{

min=lowcost[j];

k=i;

for(j=1;j

if(lowcost[j]

{

min=lowcost[j];

k=j;

}

printf("(%c,%c),",g.vexs[closet[k]],g.vexs[k]); /*输出权值最小的边*/

closet[k]=0;

for(j=1;j

if(g.arcs[k][j]

{

lowcost[j]=g.arcs[k][j];

closet[j]=k;

}

}

}

void main()

{

int i,j,k;

system("CLS");

printf("请输入城市的个数,城市间道路的条数:");

scanf("%d,%d",&i,&j);

g.vexnum=i;

g.arcnum=j;

printf("输入顶点信息(即将各城市进行标号顶点替换)");

for(i=0;i

{

getchar();

printf("\n第%d个顶点的信息:",i+1);

g.vexs[i]=getchar();

}

for(k=1;k<=g.arcnum;k++)

{

printf("\t请输入第%d条边的起点:",k);

scanf("%d",&g.a[k-1]);

printf("\n请输入第%d条边的终点:",k);

scanf("%d",&g.b[k-1]);

printf("\n请输入第%d条边的权值:",k);

scanf("%d",&g.w[k-1]);

}

cre_grah(g);

prim(g);

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值