文档介绍：交通运输系统
交通运输系统
1 / 4
交通运输系统
数据结构实验报告交通指南系统
题目：
假设以一个带权有向图表示某一区域的公交线路网， 图中顶点代表
一些区域中的重要站点， 弧长代表已有的公交线路， 弧上的权表示
该线路上的票价（或搭乘所需时间） ，试设计一个交通指南系统，
指导前来咨询者以最低的票价或最少的时间从区域中的某一站点
到达另一站点。
#include <iostream>
using namespace std;
struct ArcCell
{
int adj; //
bool *info; //
存放弧长
是否用过该弧
交通运输系统
交通运输系统
4 / 4
交通运输系统
};
struct _MGraph
{
char vexs[20]; // 存放站点
ArcCell arcs[20][20]; //<i,j>
int vexnum;
int arcnum;
交通运输系统
交通运输系统
4 / 4
交通运输系统
};
typedef int Path[20][20][20];
typedef int Distanc[20][20];
class MGraph // 没用私有成员
{
public:
_MGraph mgraph;//
void DestroyGraph(); //
int LocateVex (char u); //
bool CreateDN(); //
析构函数销毁图
返回顶点在图中的位置
构造有向网
交通运输系统
交通运输系统
4 / 4
交通运输系统
void ShortestPath_FLOYD(Path &P,Distanc &D);
};
交通运输系统
交通运输系统
4 / 4
交通运输系统
bool MGraph::CreateDN()// 构造有向网
{
int i,j ,w;
char v1, v2;
cout<<" 请输入站点个数，直接线路的条数 : ";
cin>>>> ;
cout<<"\n 请输入各站点名 : ";
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;
}
}