0.6283//实现图邻接矩阵的main()函数//
#include"C.h"
#include"graphm.h"
#include"floyd.h"
void main()
{
Graphm m=8;
// cout<<"创建图的邻接矩阵:"<<endl;
m.setEdge(0,1,2.5943);//向矩阵中插入边
m.setEdge(0,2,1.5549);
m.setEdge(0,3,2.1136);
m.setEdge(0,4,0.0595);
m.setEdge(0,5,2.2538);
m.setEdge(0,6,-2.6635);
m.setEdge(0,7,1.8152);
m.setEdge(1,0,-2.5943);
m.setEdge(1,2,-1.0392);
m.setEdge(1,3,-0.4647);
m.setEdge(1,4,-2.5347);
m.setEdge(1,5,-0.3401);
m.setEdge(1,6,-5.2578);
m.setEdge(1,7,-0.7791);
m.setEdge(2,0,-1.5549);
m.setEdge(2,1,1.0392);
m.setEdge(2,3,0.5584);
m.setEdge(2,4,-1.4955);
m.setEdge(2,5,0.6992);
m.setEdge(2,6,-4.2185);
m.setEdge(2,7,0.2601);
m.setEdge(3,0,-2.1136);
m.setEdge(3,1,0.4647);
m.setEdge(3,2,-0.5584);
m.setEdge(3,4,-2.0540);
m.setEdge(3,5,0.1406);
m.setEdge(3,6,-4.7770);
m.setEdge(3,7,-0.2984);
m.setEdge(4,0,-0.0595);
m.setEdge(4,1,2.5347);
m.setEdge(4,2,1.4955);
m.setEdge(4,3,2.0540);
m.setEdge(4,5,2.1946);
m.setEdge(4,6,-2.7231);
m.setEdge(4,7,1.7556);
m.setEdge(5,0,-2.2538);
m.setEdge(5,1,0.3401);
m.setEdge(5,2,-0.6992);
m.setEdge(5,3,-0.1406);
m.setEdge(5,4,-2.1946);
m.setEdge(5,6,-4.9176);
m.setEdge(5,7,-0.4390);
m.setEdge(6,0,2.6635);
m.setEdge(6,1,5.2578);
m.setEdge(6,2,4.2185);
m.setEdge(6,3,4.4770);
m.setEdge(6,4,2.7231);
m.setEdge(6,5,4.9176);
m.setEdge(6,7,4.4830);
m.setEdge(7,0,-1.8152);
m.setEdge(7,1,0.7791);
m.setEdge(7,2,-0.2601);
m.setEdge(7,3,0.2984);
m.setEdge(7,4,-1.7556);
m.setEdge(7,5,0.4390);
m.setEdge(7,6,-4.4830);
//m.showmatrix();
Dist* * moneyrate;
cout<<"应用floyed算法,输出最短路径矩阵:"<<endl;
Floyd(m,moneyrate);
}
评论1
最新资源