全国交通咨询模拟 代码

数据结构 实验 全国交通咨询模拟 代码

#include 
using namespace std;

#define NAME_LENGTH 10
#define TRAIN     1
#define PLANE     2
#define TRAIN_AND_PLANE  3
#define MAIN_MENU  1
#define INFINITY   100000

typedef struct Time 
{
	int hour;
	int minute;
}Time;

typedef struct Transport 
{
	Time arriveTime;//抵达目的地时间
	Time leaveTime;//从当前站出发时间
	float price;	
}Transport;

typedef struct ArcNode//弧结点
{
	int adjCityIndex;//该弧所指向的城市的编号
	struct ArcNode* nextArc;//指向下一条弧
	Transport  tool;//交通工具
}ArcNode*ArcNodePtr**ArcNodePtrPtr;

typedef struct CityNode 
{
	char name[NAME_LENGTH];
	bool isUsed;//标记符，如果该结点已被使用，置true否则false
	ArcNode* firstArcOfTrain;
	ArcNode* firstArcOfPlane;
}CityNode;

typedef struct TrifficGlaph 
{
	int cityNum;
	int arcNum;
	int citiesSize;
	CityNode* cities; 
}TrifficGlaph;

int TimeEqual（Time t1Time t2）
{
	if （t1.hour!=t2.hour）
		return t1.hour-t2.hour;
	return t1.minute-t2.minute;
}
int TimeAdd（Time &t1Time &t2）//返回1表示溢出
{
	int minuteCarr

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2383  2010-12-05 20:06  全国交通咨询模拟\data.txt

     文件      27331  2011-01-03 18:09  全国交通咨询模拟\main.cpp

     文件       3377  2011-01-02 23:34  全国交通咨询模拟\main.dsp

     文件        533  2011-01-02 23:50  全国交通咨询模拟\main.dsw

     文件      41984  2011-01-03 18:37  全国交通咨询模拟\main.ncb

     文件      53760  2011-01-03 18:37  全国交通咨询模拟\main.opt

     文件       1128  2011-01-03 18:09  全国交通咨询模拟\main.plg

     文件       4390  2010-12-04 13:25  全国交通咨询模拟\全国交通咨询模拟.dsp

     文件        557  2010-12-02 15:21  全国交通咨询模拟\全国交通咨询模拟.dsw

     文件      66560  2010-12-10 14:56  全国交通咨询模拟\全国交通咨询模拟.ncb

     文件      54784  2010-12-10 14:56  全国交通咨询模拟\全国交通咨询模拟.opt

     文件       1075  2010-12-10 14:46  全国交通咨询模拟\全国交通咨询模拟.plg

     目录          0  2011-03-06 21:49  全国交通咨询模拟\Debug

     目录          0  2011-03-06 21:50  全国交通咨询模拟

----------- ---------  ---------- -----  ----

               257862                    14