c语言数据结构基础问题




MYYA
浏览 800回答 1
1回答

波斯汪

是这个意思吗?1234567891011121314151617181920212223242526272829303132333435363738#include&nbsp;<stdlib.h>#include&nbsp;<iostream>#define&nbsp;OK&nbsp;1#define&nbsp;MVNum&nbsp;3typedef&nbsp;int&nbsp;Status;typedef&nbsp;char&nbsp;VerTexType;typedef&nbsp;int&nbsp;ArcType;struct&nbsp;edge//(结构){&nbsp;&nbsp;&nbsp;&nbsp;VerTexType&nbsp;adjvex;&nbsp;//最小边的顶点&nbsp;&nbsp;&nbsp;&nbsp;ArcType&nbsp;lowcost;&nbsp;//最小边的权值}closedge[&nbsp;MVNum&nbsp;];&nbsp;//辅助数组&nbsp;Status&nbsp;Min()&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;N,x,min=closedge[1].lowcost;&nbsp;&nbsp;&nbsp;&nbsp;for(&nbsp;x&nbsp;=&nbsp;1;&nbsp;x&nbsp;<&nbsp;MVNum;&nbsp;x++)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if(min&nbsp;>&nbsp;closedge[x].lowcost)&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;min&nbsp;=&nbsp;closedge[x].lowcost;//找closedge数组中权值最小的那组&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;N&nbsp;=&nbsp;x;//N保存权值最小的那组的下标&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;std::cout<<N;//输出最小权值对应的那组数组的下标&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;OK;}&nbsp;int&nbsp;main(void){&nbsp;&nbsp;&nbsp;&nbsp;closedge[0].adjvex&nbsp;=&nbsp;'A';&nbsp;&nbsp;&nbsp;&nbsp;closedge[0].lowcost&nbsp;=&nbsp;3;&nbsp;&nbsp;&nbsp;&nbsp;closedge[1].adjvex&nbsp;=&nbsp;'B';&nbsp;&nbsp;&nbsp;&nbsp;closedge[1].lowcost&nbsp;=&nbsp;2;&nbsp;&nbsp;&nbsp;&nbsp;closedge[2].adjvex&nbsp;=&nbsp;'C';&nbsp;&nbsp;&nbsp;&nbsp;closedge[2].lowcost&nbsp;=&nbsp;1;&nbsp;&nbsp;&nbsp;&nbsp;Min();&nbsp;&nbsp;&nbsp;&nbsp;getchar();&nbsp;&nbsp;&nbsp;&nbsp;getchar();&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;&nbsp;}&nbsp;
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

数据结构