-tthappy 2023-04-12 18:58 采纳率: 55.6%
浏览 29

为什么输出顶点个数会少一个?图的邻接矩阵

关于以图的领接矩阵作为存储结构为什么我输入完顶点之后,输出的顶点会少一个?请指教,谢谢

img

#include <stdio.h>
#include <malloc.h>
#define maxint 32767
#define mvnum 100
#define OK 1
#define ERROW 0
#define OVERFLOW -1
typedef struct //领接矩阵存储结构 
{char vexs[mvnum];//顶点 
int  arcs[mvnum][mvnum];//领接矩阵 
int vexnum,arcnum;//记录当前顶点数与边数 
}AMGraph;

//领接矩阵的存储结构:
int InitG(AMGraph &G)      //初始化顶点、边为0 
{G.vexnum=0;
G.arcnum=0;

return OK;
}
void InsertVex1(AMGraph &G,char v)  //输入函数 
{
G.vexs[G.vexnum]=v;   //领接矩阵从vexs[0]开始储存顶点 
G.vexnum+=1;   //每存完一个,顶点+1 
}

int main()
{AMGraph G;
InitG(G);     //初始化 
int n;
printf("请输入要输入的顶点个数\n");
scanf("%d",&n);
for(int i=0;i<n;i++)   //输入n次 
{char v;
scanf("%c ",&v);
InsertVex1(G,v); 
}
printf("%s",G.vexs);  //输出顶点 
return 0;
}

  • 写回答

1条回答 默认 最新

  • 赵4老师 2023-04-13 09:44
    关注

    “多一少一”问题占程序员常犯错误的10%以上!
    避免“多一少一”问题的方法之一是将比如<10甚至<5的数代入程序片断,掰手指头心算验证一下程序到底应该写为
    x、x-1、x+1中的哪个?
    <、<=、==、>、>=中的哪个?

    评论

报告相同问题?

问题事件

  • 创建了问题 4月12日

悬赏问题

  • ¥15 关于#c语言#的问题,请各位专家解答!
  • ¥15 这个如何解决详细步骤
  • ¥15 在微信h5支付申请中,别人给钱就能用我的软件,这个的所属行业是啥?
  • ¥30 靶向捕获探针设计软件包
  • ¥15 别人给钱就能用我的软件,这个的经营场景是啥?
  • ¥15 react-diff-viewer组件,如何解决数据量过大卡顿问题
  • ¥20 遥感植被物候指数空间分布图制作
  • ¥15 安装了xlrd库但是import不了…
  • ¥20 Github上传代码没有contribution和activity记录
  • ¥20 SNETCracker