#include<stdio.h>
#include<stdlib.h>
#define maxnum 30 //最大顶点个数
#define MAX_INT 32767
typedef struct {
char vexs[maxnum]; //顶点向量
int arcs[maxnum][maxnum];//邻接矩阵
int vexnum,arcnum; //图的顶点数和弧数
}Mgraph;
void createMgraph(Mgraph *G)
{
int i,j,k,w;
printf("输入顶点个数和边数:");
scanf("%d %d",&G->vexnum,&G->arcnum);
for(i=0;i<G->vexnum;i++)
G->vexs[i]=(char)i; //以城市i为出发点
for(i=0;i<G->vexnum;i++);
for(j=0;j<G->vexnum;j++) //任意城市j为终点
{
G->arcs[i][j]=MAX_INT;//距离初始化
}
for(k=0;k<G->arcnum;k++)//构造邻接矩阵
{
printf("输入两个顶点和权值");
scanf("%d %d %d",&i,&j,&w);
G->arcs[i][j]=w;
G->arcs[j][i]=w; //无向图邻接矩阵具有对称性
}
}
int main()
{
Mgraph *G;
createMgraph(G);
return 0;
}
为什么循环进不去,直接跳出
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
4条回答 默认 最新
- CSDN专家-深度学习进阶 2022-03-20 11:09关注
改成这样就好了
#include<stdio.h> #include<stdlib.h> #define maxnum 30 //最大顶点个数 #define MAX_INT 32767 typedef struct { char vexs[maxnum]; //顶点向量 int arcs[maxnum][maxnum];//邻接矩阵 int vexnum,arcnum; //图的顶点数和弧数 }Mgraph; void createMgraph(Mgraph G) { int i,j,k,w,x,y; printf("输入顶点个数和边数:"); scanf("%d %d",&x,&y); G.vexnum=x; G.arcnum=y; for(i=0;i<G.vexnum;i++) G.vexs[i]=(char)i; //以城市i为出发点 for(i=0;i<G.vexnum;i++) for(j=0;j<G.vexnum;j++) //任意城市j为终点 { G.arcs[i][j]=MAX_INT;//距离初始化 } for(k=0;k<G.arcnum;k++)//构造邻接矩阵 { printf("输入两个顶点和权值"); scanf("%d %d %d",&i,&j,&w); G.arcs[i][j]=w; G.arcs[j][i]=w; //无向图邻接矩阵具有对称性 } } int main() { Mgraph G; createMgraph(G); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 远程桌面文档内容复制粘贴,格式会变化
- ¥15 关于#java#的问题:找一份能快速看完mooc视频的代码
- ¥15 这种微信登录授权 谁可以做啊
- ¥15 请问我该如何添加自己的数据去运行蚁群算法代码
- ¥20 用HslCommunication 连接欧姆龙 plc有时会连接失败。报异常为“未知错误”
- ¥15 网络设备配置与管理这个该怎么弄
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300,梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题