文档介绍：交通运输系统
交通运输系统
交通运输系统
数据结构实验报告交通指南系统
题目：
假定以一个带权有向图表示某一地区的公交线路网，图中极点代表
一些地区中的重要站点，弧长代表已有的公交线路，弧输入各站点名:";
for(i=0;i<;i++)//结构极点向量
{
cin>>[i];
}
for(i=0;i<;i++)//初始化毗邻矩阵
{
for(j=0;j<;j++)
{
if(i==j)
[i][j].adj=0;
else
[i][j].adj=20000;//infinity;[i][j].info=false;
}
}
交通运输系统
交通运输系统
交通运输系统
for(i=0;i<;i++)
//
结构毗邻矩阵
交通运输系统
交通运输系统
交通运输系统
{
交通运输系统
交通运输系统
交通运输系统
cout<<"\n请输入一条线路的起点
,终点,距离（公里）
:";
交通运输系统
交通运输系统
交通运输系统
cin>>v1>>v2>>w;
intm=LocateVex(v1);
intn=LocateVex(v2);
交通运输系统
交通运输系统
交通运输系统
[m][n].adj=w;
//<v1,v2>
的权值
交通运输系统
交通运输系统
交通运输系统
}
returntrue;
}
voidMGraph::DestroyGraph( )
{
for(inti=0;i<;i++)
for(intj=0;j<;j++)
{
if([i][j].info)
{
delete[][i][j].info;
[i][j].info=false;
}
}
=0;
=0;
交通运输系统
交通运输系统
交通运输系统
}
intMGraph::LocateVex(charu)
{
for(inti=0;i<20;i++)
{
if(u==[i])
{
returni;
}
}
return-1;
}
voidMGraph::ShortestPath_FLOYD(Path&P,Distanc&D)//求每对极点间的最短路径
用Floyd算法求有向网G中各对极点v和w之间的最短路径P[v][w]及其带权长度
D[v][w]
若P[v][w][u]为TRUE，则u是从v到w目前求得最短路径上的极点。
{