資源簡介
數據結構課程設計代碼,用C++實現的交通咨詢系統,能實現最短距離,最省錢,最省時間3種查詢。
代碼片段和文件信息
#include
#include
#include
using?namespace?std;
const?int?MAX=50;
#define?INFINITY?100000
class?Graph
{
public:
string?city[MAX];//圖的頂點,即城市
float?distance[MAX][MAX];//城市距離
float?traintime[MAX][MAX];//火車時間
float?airtime[MAX][MAX];//飛機時間
float?trainmoney[MAX][MAX];//火車票價
float?airmoney[MAX][MAX];//飛機票價
float?airmintime[MAX][MAX];//飛機最短時間
int?airpasstime[MAX][MAX];//飛機最短時間的路徑
float?trainmintime[MAX][MAX];//火車最短時間
int?trainpasstime[MAX][MAX];//火車最短時間路徑
float?mindistance[MAX][MAX];
int?passmindistance[MAX][MAX];
float?airminmoney[MAX][MAX];//飛機最省錢
int?airpassmoney[MAX][MAX];//飛機最省錢路徑
float?trainminmoney[MAX][MAX];
int?trainpassmoney[MAX][MAX];
int?citynum;//城市數目
Graph();
~Graph();
int?readcity();
int?readtrain();
int?readair();
int?readdistance();
int?savecity();
int?savetrain();
int?saveair();
int?savedistance();
void?outcity();
void?outtrain();
void?outair();
void?outdistance();
void?a
評論
共有 條評論