#include?
#include?
#include?
#include?
#include?
#include?
#define?MAX_VERTEX_NUM?50?//最大頂點數(shù)，即最大城市數(shù)目?
#define?MAX_ARC_SIZE?2000?//最大邊數(shù)?
#define?MAX_ROUTE_NUM?30??//最大路線數(shù)?
#define?VEHICLE_NAME_LENGTH?10
#define?INFINITY?100000.0
#define?TRAIN?0
#define?PLANE?1?

typedef?struct?{									//The?definition?of?PathNode?in?which?stores?the?infomation?of?the?path
	char?vehName[VEHICLE_NAME_LENGTH];			//The?name?of?the?vehicle
	int?n;											//The?order?of?this?node?in?the?path.
	float?fare;										//The?fare?it?costs.
	int?arrival;									//The?arrival?time.
	int?departure;									//The?departure?time.
}?PathNode;

/*
Three?kinds?of?strategy.
*/
#define?TIME?1							
#define?FARE?2	
#define?TRANSFER?3
#define?False?0
#define?True?1



typedef?struct
{
	char?codenum[10];
	float?expense;	//費用?
????int?begintime[2];	//始發(fā)時間?
????int?arrivetime[2];	//到達(dá)時間?
}Vehide;

typedef?struct
{
	Vehide?stata[MAX_ROUTE_NUM];
????int?last;
}infolist;

typedef?struct?ArcNode
{
	int?adjvex;
	struct?ArcNode?*nextarc;
????infolist?info;
}ArcNode;

typedef?struct?VNode
{
	char?cityname[10];	//允許城市名最大長度為10?
	ArcNode?*planefirstarc*trainfirstarc;
}VNodeAdjList[MAX_VERTEX_NUM];

typedef?struct
{
	AdjList?vertices;
????int?vexnumplanearcnumtrainarcnum;
}ALGraph;

typedef?struct?Node
{
	int?adjvex;
????int?route;
????struct?Node?*next;
}Node;



?
struct?arc
{
	char?co[10];	//記錄車次編碼?
????char?vt[10];	//記錄始發(fā)城市?
????char?vh[10];	//記錄到達(dá)城市?
????int?bt[2];		//begintime?
????int?at[2];		//arrivetime?
????float?mo;		//money?
}a[MAX_ARC_SIZE];

char?city[MAX_VERTEX_NUM][10];
int?TTime[2];
int?ttime[2];
int?time1[2];
int?time2[2];
int?c[MAX_VERTEX_NUM];
int?d[MAX_VERTEX_NUM];
void?Administer（ALGraph?*G）;//管理員模式?
void?UserMode（ALGraph?*G）;
void?ModiCity（ALGraph?*G）;//城市信息維護?
void?CreateCity（）;//創(chuàng)建城市?
void?CreateGraph（ALGraph?*G）;//讀入文件，創(chuàng)建交通圖?
void?CreatePlane（）;//創(chuàng)建航班?
void?CreateTrain（）;//創(chuàng)建列車?
int?DeletePlane（ALGraph?*G）;//刪除航班?
int?DeleteTrain（ALGraph?*G）;//刪除列車?
void?DeleteCity（ALGraph?*G）;//刪除城市?
void?AddPlane（ALGraph?*G）;//添加航班?
void?AddTrain（ALGraph?*G）;//添加列車?
void?AddCity（ALGraph?*G）;//添加城市?
void?ModiFlight（ALGraph?*G）;//修改航班?
void?InitGraph（ALGraph?*G）;//初始化函數(shù)?
int?LocateCity（ALGraph?*Gchar?*v）;//定位城市?
void?PrintGraph（ALGraph?*G）;//打印交通圖（顯示交通信息）?
int?Save（ALGraph?*G）;//將輸入、修改的信息保存到file?
void?ModiTrain（ALGraph?*G）;//修改列車?
void?printGraph（ALGraph?*pG）;											
int?trafficAnaly（ALGraph?*pG?char*?o_name?char*?t_name?int?strategy?int?vk?PathNode?**path）;
void?copyPath（PathNode?P1[]?PathNode?P2[]?int?vexnum）;
int?getPath（PathNode?*P?int?vexNum?int?**path）;
void?printPath（ALGraph?G?PathNode?*P?int?*path?int?n）;
void?find（ALGraph?*pG?char*?o_name?char*?t_name?int?strategy?int?vk）;

int?mark=0;//專門設(shè)立的mark標(biāo)識，當(dāng)未進行數(shù)據(jù)初始化時，mark=0，要求先進行初始化操作，再進行其他操作。實際運用中可刪除。?


int?main（）
{
?ALGraph?G;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-03-25?22:07??全國交通咨詢模擬\
?????文件????????5062??2016-03-25?22:04??全國交通咨詢模擬\admin.txt
?????文件?????????260??2016-01-12?11:35??全國交通咨詢模擬\city.txt
?????文件????????2380??2016-01-12?12:15??全國交通咨詢模擬\plane.txt
?????文件?????????896??2016-01-16?18:50??全國交通咨詢模擬\security.txt
?????文件??????????72??2016-01-16?18:49??全國交通咨詢模擬\service.txt
?????文件????????4949??2016-01-12?11:35??全國交通咨詢模擬\train.txt
?????文件???????47383??2016-03-25?22:07??全國交通咨詢模擬\Transportation.cpp
?????文件??????443370??2016-03-25?22:07??全國交通咨詢模擬\Transportation.exe
?????文件?????????991??2016-01-16?18:56??全國交通咨詢模擬\【使用說明】.txt
?????文件??????235042??2016-01-16?01:57??全國交通咨詢模擬\全國交通咨詢模擬實驗報告.docx