i,j; double temp; char ch1,ch2; for(i=0; i<G.um; i++) { for(j=i; j<G.um; j++) { if(dgevalue[i].value > dgevalue[j].value) 7 { temp = dgevalue[i].value; dgevalue[i].value = dgevalue[j].value; dgevalue[j].value = temp; ch1 = dgevalue[i].ch1; dgevalue[i].ch1 = dgevalue[j].ch1; dgevalue[j].ch1 = ch1; ch2 = dgevalue[i].ch2; dgevalue[i].ch2 = dgevalue[j].ch2; dgevalue[j].ch2 = ch2; }}}}2 、主要函数的程序流程图※ main ()主函数开始 Cr eat eUDG( ) swi t ch( ) Adj acency_ Mat r i x( ) Adj acency_ Li st ( ) Mi ni Span Tr ee_KRSL( ) Mi ni Span Tr ee_PRI M( ) 结束※ CreatUDG() 建图函数 8 开始结束输入城市个数及连接数目确定顶点在图中的位置输入线路及费用输入各城市名称※ Adjacency_Matrix() 邻接矩阵输出函数开始结束 i nt i , j i <G. vexnum G. ar cs[ i ] [ j ] . adj ==MAX 输出0 输出 G. ar cs[ i ] [ j ] . adj i ++, j ++ 是否是否※ Adjacency_ List () 邻接表输出函数 9 ※ MiniSpanTree_PRIM( ) 普里姆算法:
全文预览
