/*********************************************************/
/*?????????????????全國(guó)交通咨詢模擬??????????????????????*/
/*???????????????完成時(shí)間：2008-06-27????????????????????*/
/*********************************************************/
#include
#include
#include
#include
#define??INF??32767?????????//INF表示無(wú)窮//4981
#define??MAXV?800?
#define??M??100
typedef?struct?Anode?????????//火車行駛邊的結(jié)點(diǎn)結(jié)構(gòu)類型
{
	int?adjvex;?????????????//該邊的終點(diǎn)位置
????struct?Anode?*nextarc;???//指向下一條邊的指針
????int?weight;??????????????//該邊的距離
????int?costs;?????????????//需要的費(fèi)用
????char?num[20];???????????//車（班）次
????int?time;?????????????//所需要的時(shí)間
????int?temptime;?????????//該點(diǎn)停留的時(shí)間
}ANode;
typedef?struct?Vnode??????????//鄰接表頭結(jié)點(diǎn)的類型
{
	char?data[M];??????????????//頂點(diǎn)信息
	ANode?*firstarc;??????????//指向第一條弧
}VNode;
typedef?VNode?AdjList[MAXV];??//AdjList是鄰接表類型
typedef?struct
{
	AdjList?adjlist;??????????//鄰接表	
	int?ne;??????????????????//圖的頂點(diǎn)數(shù)和邊數(shù)
}Graph;???????????????????????//圖的類型

//函數(shù)聲明
void?mainMenu（Graph?&tgGraph?&pg）;????????//主菜單函數(shù)
void?trainSearchMenu（Graph?&g）;???????????//火車時(shí)刻表查詢菜單函數(shù)
void?planeSearchMenu（Graph?&g）;??????????//飛機(jī)時(shí)刻表查詢菜單函數(shù)
void?adminMenu（Graph?&tgGraph?&pg）;???????//管理員菜單函數(shù)

int?locateVex（Graph?gchar?u[]）;?//找結(jié)點(diǎn)的位置
void?initVex（Graph?&gchar?v1[MAXV][M]char?v2[MAXV][M]）;?//初始化結(jié)點(diǎn)的信息
void?initGraph（Graph?&gchar?filename[]）;???//初始化圖函數(shù)
void?createList（Graph?&gchar?v1[]char?v2[]int?wchar?num[]int?costint?timeint?temptime）;
?????????????????????????????????????????//創(chuàng)建鄰接表函數(shù)
void?searchMinTime（Graph?g）;???//最快時(shí)間到達(dá)查詢函數(shù)
void?searchMinMoney（Graph?g）;???//最省錢到達(dá)查詢函數(shù)
void?disPath（Graph?gint?closest[]int?eint?v）;??//輸出路徑函數(shù)

void?print（Graph?g）;????????????//輸出導(dǎo)入圖中的城市
void?insertCity（Graph?&tgGraph?&pg）;??//向圖中插入城市
void?deleteCity（Graph?&tgGraph?&pg）;??//向圖中刪除城市
void?insertEdge（Graph?&g）;??????//增設(shè)兩城市的路線函數(shù)
void?deleteEdge（Graph?&g）;???????//刪除兩城市的路線函數(shù)
?
//函數(shù)定義
//主菜單函數(shù)
void?mainMenu（Graph?&tgGraph?&pg）
{
	int?x;
	for（;;）
	{
		printf（“\n\t\t\t??全國(guó)交通咨詢模擬系統(tǒng)\n“）;
		printf（“\n?****************************************************************************\n“）;
		printf（“\n\t1:火車時(shí)刻表查詢\t\t2:飛機(jī)航班查詢\n“）;
		printf（“\n\t3:系統(tǒng)管理員登陸\t\t0:退出\n“）;
		printf（“\n?****************************************************************************\n“）;
		printf（“請(qǐng)輸入你的選擇：“）;
		scanf（“%d“&x）;?????????//輸入菜單碼
		system（“cls“）;
		switch（x）
		{
		case?1:?trainSearchMenu（tg）;break;???//調(diào)用火車時(shí)刻表查詢菜單函數(shù)
		case?2:?planeSearchMenu（pg）;break;??//調(diào)用飛機(jī)航班查詢菜單函數(shù)
		case?3:?adminMenu（tgpg）;break;???????//調(diào)用管理員菜單函數(shù)
		case?0:exit（0）;??????????????????//退出
		default:printf（“輸入菜單碼有誤“）;break;
		}
	}
}

//火車時(shí)刻表查詢菜單函數(shù)
void?trainSearchMenu（Graph?&g）
{
	int?x;
	for（;;）
	{
		print（g）;
		printf（“\t\t\t火車時(shí)刻表查詢“）;
		printf（“\n\t1:最快時(shí)間到達(dá)查詢\t\t2:最省錢到達(dá)查詢\n“）;
		printf（“\t3:返回上一層菜單\t\t0:退出\n“）;
		printf（“?****************************************************************************\n“）;
		printf（“請(qǐng)輸入你的選擇：“）;

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????18572??2010-05-13?12:15??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\ChinaTransplation.cpp

?????文件??????29581??2010-05-13?12:15??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\ChinaTransplation.exe

?????文件???????2465??2010-05-13?12:15??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\planeinput.txt

?????文件???????1958??2010-05-13?12:15??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\traininput.txt

?????文件?????259584??2010-05-13?12:15??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\全國(guó)交通咨詢模擬設(shè)計(jì)報(bào)告.doc

?????文件?????477696??2011-12-22?10:55??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)\李漢剛-20064140303-課程設(shè)計(jì)報(bào)告.doc

?????目錄??????????0??2011-12-22?10:55??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

-----------?---------??----------?-----??----

???????????????789856????????????????????7