用C语言实现克鲁斯卡尔生成最小生成树 代码写出来了却无法实现到最后 显示没错误 求各位的大佬帮忙_百度知道
用C语言实现克鲁斯卡尔生成最小生成树 代码写出来了却无法实现到最后 显示没错误 求各位的大佬帮忙
#include &stdio.h&
#include &stdlib.h&
#define MAXEDGE 20
#define MAXVEX
#define MaxInt 32767
typedef struct
char vex[MAXVEX];
int arc[MAXVEX][MAXVEX];
//邻接矩阵
int numVertexes, numE//顶点数，边数
我有更好的答案
&&&&arc[j][i]=G-&&&B是1;A--B//&输入边（v1,v2）的下标i,j和权值w:&);&&&&&&&&scanf(&%d&%d&%d&;vex[i]);&&&&&&&&&#define&MAXEDGE&for&(i&=&printf(&请输入顶点数和边数：&);&&&&scanf(&%d&%d&;}Edge,&i,&&nbsp,&w);&&2&9//输入边（v1,v2）的下标i,j和权值w:1&typedef&struct{&//邻接矩阵&scanf(&D是3//总权值=3+7+2=12#include&&stdio.h&i&&&G-&numV&i++)&&&&{&&&&&&&&nbsp,&&&&&&&&&//原代码&暂时不用&&&&/*&&&&printf(&quot：&&&nbsp:////&&&k&&G-&numE&&20#define&MAXVEX&20#define&请输入顶点的值;3&2//打印最小生成树;&j;}&&&&*/&&&&for(i&=&0;&i&nbsp,w;&C是2;&点&数量的方式&int&numVertexes,&numEint&&&&&int&struct{&&&&char&vex[MAXVEX];&&&&int&numVgetchar();G-&gt://(1,&3)&2//(0,&1)&3//(0,&2)&7////最小生成树的示意图;&&i++) {
for(j&=&&&&&&32767typedef&&nbsp,&G-&numVertexes,&MaxInt&&&&//原代码return&1;&//不需要返回值}//快速排序的条件int&cmp(const&void*&a,&const&void*&b){&&&&return&(*(Edge*)a).weight&-&(*(Edge*)b).}&//比较全值//找到根节点int&Find(int&*parent,&int&f){&&&&while&(&parent[f]&&&0)&&&&{&&&&&&&&f&=&parent[f];&&&&}&&&&return&f;}//&生成最小生成树void&MiniSpanTree_Kruskal(MGraph&G){&&&&int&i,&j,&n,&m;&&&//f;&//不用&&&&int&k&=&0;&&&&int&parent[MAXVEX];&//用于寻找根节点的数组&&&&Edge&edges[MAXEDGE];&//定义边集数组,edge的结构为begin,end,weight,均为整型&&&&//&用来构建边集数组并排序(将邻接矩阵的对角线右边的部分存入边集数组中)&&&&for&(&i&=&0;&i&&&G.numVertexes-1;&i++)&&&&{&&&&&&&&for&(j&=&i&+&1;&j&&&G.numV&j++)&&&&&&&&{&&&&&&&&&&&&if&(G.arc[i][j]&&&MaxInt)&&&&&&&&&&&&{&&&&&&&&&&&&&&&&edges[k].begin&=&i;&//编号较小的结点为首&&&&&&&&&&&&&&&&edges[k].end&=&j;&//编号较大的结点为尾&&&&&&&&&&&&&&&&edges[k].weight&=&G.arc[i][j];&&&&&&&&&&&&&&&&k++;&&&&&&&&&&&&}&&&&&&&&}&&&&}&&&&//为边集数组Edge排序&&&&qsort(edges,&G.numEdges,&sizeof(Edge),&cmp);&&&&for&(i&=&0;&i&&&G.numV&i++)&&&&&&&&parent[i]&=&0;&&&&printf(&打印最小生成树：\n&);&&&&for&(i&=&0;&i&&&G.numE&i++)&&&&{&&&&&&&&n&=&Find(parent,&edges[i].begin);//寻找边edge[i]的“首节点”所在树的树根&&&&&&&&m&=&Find(parent,&edges[i].end);//寻找边edge[i]的“尾节点”所在树的树根&&&&&&&&//假如n与m不等，说明两个顶点不在一棵树内，因此这条边的加入不会使已经选择的边集产生回路&&&&&&&&if&(n&!=&m)&&&&&&&&{&&&&&&&&&&&&parent[n]&=&m;&&&&&&&&&&&&printf(&(%d,&%d)&%d\n&,&edges[i].begin,&edges[i].end,&edges[i].weight);&&&&&&&&}&&&&}}int&main(void){&&&&MGraph&G;&&&&CreateMGraph(&G);&&&&MiniSpanTree_Kruskal(G);&&&&return&0;},&&&&arc[i][j];CreateMGraph(MGraph&*G){&&&&int&&&%c&&&arc[MAXVEX][MAXVEX];G-&&&for(k&=&&&=G-&arc[i][j];
} }&&arc[i][j]=w;&&&0：4&4//输入边（v1,v2）的下标i,j和权值w:0&j;&//对边集数组Edge结构的定义//创建图的邻接矩阵void&&nbsp，边数}MG//原语句G-&arc[i][j]=G-&arc[j][i]=MaxI&nbsp,k,&G-&&k++)&nbsp://请输入顶点数和边数;int&i;0;//顶点数;&,&&&&i;G-&&nbsp//测试结果;{&&&&&&&&printf(&&&&nbsp,&&&1&3//输入边（v1,v2）的下标i,j和权值w:0&&&C&&D////A是0;&&&&&&&#include&&2&7//输入边（v1,v2）的下标i,j和权值w:1&j&&&G-&numV&j++)
G-&arc[j][i]&&//一条边的两个顶点&&G-&);numEdges);//可修改成输入的边&&//修改为这样&&&&}&|&&|//&stdlib.h&gt
采纳率：99%
来自团队：
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。莱茵金属——德意志的武器传说莱茵金属——德意志的武器传说热血军况百家号提起德意志的黑科技，大家都能说出几个，最有名的便是“虎”、“豹”、“鼠”、“象”的二战“动物园”。而战车最主要的就是看火炮，正所谓一炮遮百丑，今天我们就来探访一下以严谨和精密著称的“莱茵金属”。莱茵金属公司LOGO莱茵金属(Rheinmetall)，现在的名称是莱茵金属工业集团，但在1889年创立的时候，它的名字却是莱茵金属制品和机器制造股份公司（听着就不是很高大上）。在公司创立到一战结束时期，莱茵金属的主要产品就是各种轻型火炮及野战炮，不过同一时期德意志还有一个军火大佬“克虏伯”，在这个大佬面前莱茵金属只不过是捡捡大佬干剩下的粗活，所以并不是特别出名。一战结束后，德国由于战败，军事工业受到严重限制，迫于生计，莱茵金属决定生产民用产品，比如说“火车头”和“打字机”。莱茵金属生产的打字机纳粹上台后，由于元首的先军思想，所有军工产业都得到了国家支持，在政策的帮助下，莱茵金属于1933年重建武器工厂，这一时期最著名的产品就是和克虏伯合作生产的FLAK41型88毫米高射炮。苏德战争初期，德军闪电战的成功使德军一致认为1号、2号、及3号坦克足以满足部队对坦克的需求，因此并未研制对应坦克及火炮，直至t34危机爆发及KV系列重型坦克的出现。FLAK41型88毫米高射炮由于之前有过与克虏伯公司合作的经验，莱茵金属开始生产虎式坦克KwK 36 L/56及黑豹坦克75mm Kwk42 L/70两型火炮。不过莱茵金属在二战中最具值得一提的便是“卡尔”臼炮。除了“古斯塔夫”（多拉大炮）之外，“卡尔”算是世界上最有名的超级大炮了。在这门炮上面凸显了德意志的精密严谨，堪称是元首的“黑科技”。卡尔臼炮口径600毫米，可以把两吨重的炮弹最远打到4320米远的地方，最主要的是卡尔臼炮带有履带自行式底盘，移动方便。这种炮原本是为了攻破马奇诺防线设计，不过由于德军绕过马奇诺防线，所以此炮并未发挥光彩，唯一发挥光彩的是在塞瓦斯托波尔进攻中将苏军炮台及弹药库悉数摧毁。现存于俄罗斯库宾卡坦克博物馆的“卡尔”臼炮二战结束后莱茵金属因为以上“不光彩”的历史而被盟军接管，由于冷战爆发，德国成为北约和华约冲突的前线，随着1956年西德国防军建立，莱茵金属正式恢复军事生产。在那个特殊的年代，西德的重装备均由美国提供比如“巴顿”系列坦克，莱茵金属只能生产一些轻武器，此时莱茵金属退出了一款举世闻名的产品就是由著名的“希特勒电锯”MG42机枪改进的MG3机枪，至今为止MG3机枪仍在德国国防军中服役。使用7.62×51mm弹药的MG3机枪1960年代，由于冷战加剧，莱茵金属被获准生产重型装备。这之后，莱茵金属推出了多种享誉全球的装备，包括“黄鼠狼1型”步兵战车MK20 Rh202型车载机关炮，“豹2”主战坦克的Rh120/L44及Rh120/L55坦克炮以及“美洲狮”重型步战车的MK30-2/ABM型30毫米机关炮。装备Rh120/L44坦克炮的豹2主战坦克1990年，莱茵金属公司成功收购弗里德里希·克虏伯公司60%的股份，原来的竞争对手成功变为自己的子公司，莱茵金属一跃成为德国军工业的老大。1995年，莱茵金属公司收购德国著名军工企业毛瑟公司，并开始涉足航炮，研发的BK-27航炮被“狂风”、“台风”等战机使用。1997年莱茵金属工业有限公司更名为莱茵金属工业集团。1999年，莱茵金属成功收购瑞士著名高炮公司“厄利孔”，并将厄利孔公司挂在莱茵公司防空部下面。 2011年，莱茵金属工业集团被《简氏防务年鉴》评为为欧洲十大著名防务承包商之一。本文仅代表作者观点，不代表百度立场。系作者授权百家号发表，未经许可不得转载。热血军况百家号最近更新：简介:军事的情况够热血才有意思作者最新文章相关文章查看: 3133|回复: 20
圆环求助大佬 贡献全给你们了
主题帖子精华
注册会员, 积分 78, 距离下一级还需 122 积分
注册会员, 积分 78, 距离下一级还需 122 积分
在线时间9 小时
毕业学校台州学院
新人第一次做车&&求摄像头 进圆出圆的检测的方法 求大佬给我点思路 谢谢！！！！
主题帖子精华
注册会员, 积分 78, 距离下一级还需 122 积分
注册会员, 积分 78, 距离下一级还需 122 积分
在线时间9 小时
毕业学校台州学院
求大佬 扶我一把
主题帖子精华
中级会员, 积分 367, 距离下一级还需 133 积分
中级会员, 积分 367, 距离下一级还需 133 积分
在线时间29 小时
.......................................................................................................................................................................................................................................................................................
...............................................................................................................................
......................................................................................................................
.............................................................................................................
...................................................................................................
...........................................................................................
...................................................................................
.......................................................................
.............................................................
..................................................
.......................................
.............................
....................
............
主题帖子精华
常驻嘉宾, 积分 4993, 距离下一级还需 1007 积分
常驻嘉宾, 积分 4993, 距离下一级还需 1007 积分
兑换币1646
在线时间435 小时
主题帖子精华
金牌会员, 积分 2521, 距离下一级还需 479 积分
金牌会员, 积分 2521, 距离下一级还需 479 积分
在线时间192 小时
主题帖子精华
金牌会员, 积分 2485, 距离下一级还需 515 积分
金牌会员, 积分 2485, 距离下一级还需 515 积分
在线时间290 小时
三楼说的有道理
主题帖子精华
中级会员, 积分 267, 距离下一级还需 233 积分
中级会员, 积分 267, 距离下一级还需 233 积分
在线时间21 小时
补线& && & 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
主题帖子精华
高级会员, 积分 982, 距离下一级还需 18 积分
高级会员, 积分 982, 距离下一级还需 18 积分
在线时间116 小时
毕业学校阜阳师范学院
第一次做车就摄像头，，666，圆环就当识别出三岔路口啊
主题帖子精华
金牌会员, 积分 2055, 距离下一级还需 945 积分
金牌会员, 积分 2055, 距离下一级还需 945 积分
在线时间153 小时
毕业学校西南科技大学
三楼正解，不过我没看懂什么意思
主题帖子精华
常驻嘉宾, 积分 3502, 距离下一级还需 2498 积分
常驻嘉宾, 积分 3502, 距离下一级还需 2498 积分
兑换币1011
在线时间500 小时
毕业学校大炉子沟
三楼正解，不过我没看懂什么意思
此处省略300字。。。。。。。。。
活跃会员奖章
经常参与各类话题讨论，发贴较有主见
优秀会员奖章
注册后积极参与论坛讨论
在线王奖章
在线时间长，且活跃度高
Powered by各位大佬们，有申请卡尔加里大学3+2项目的吗？？求教两年的硕士是授课型的还是研究型的？？【西南石油大学吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：195,949贴子：
各位大佬们，有申请卡尔加里大学收藏
各位大佬们，有申请卡尔加里大学3+2项目的吗？？求教两年的硕士是授课型的还是研究型的？？
订国际机场附近住宿,携程保证低价,住酒店送100元消费券,返现达201元.携程帮您搜索国际机场附近住宿,每间夜送100元消费券,让您省钱又省心!
小弟打算今年申请 但听说授课型的含金量不高啊
求解啊各位学姐学长！！
登录百度帐号萌新求助，那个大佬们说的卡尔本在哪里能私发图片么【猎人荒野的呼唤吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：10,413贴子：
萌新求助，那个大佬们说的卡尔本收藏
萌新求助，那个大佬们说的卡尔本在哪里能私发图片么
珍惜卡尔本吧，打完了就没有了
图中画红线的地方沿着河道
和两边山坡（私发要加好友）额外赠送你几张图
登录百度帐号