#include“stdlib.h“
#include“stdio.h“
#include“time.h“
#include“ctype.h“
#include“string.h“
/*安徽理工大學?理學院07信計??徐明飛?2010年??qq：815018856*/
const?int?VEXNUM=30;
void?name（）;
void?short_f（）;
void?path_print（）;
char?*locatename[14]={“南門““圖書館““實驗樓““理學院樓““噴泉廣場““足球場““愛情島““乒乓球館“
“食堂““9號學生公寓““紅樓““1號教學樓““青年教師公寓““3號教學樓“};

char?*id[14]={“001““002““003““004““005““006““007““008““009““010““011““012““013““014“};
float?distance[14][14]={0372565037256603725637256372563725637256372563725637256100
372560372561503725637256110150372563725637256372563725680
503725603070372563725637256372563725637256372563725680
3725615030037256372563725637256372563725637256372563725620
6037256703725603725637256372563725637256100203725670
3725637256372563725637256030035012037256659021037256
372561103725637256372563000351753725650372563725685
3725615037256372563725635035016537256372563725637256105
3725637256372563725637256120175165090372563725620537256
3725637256372563725637256372563725637256900372563725640037256
3725637256372563725610065503725637256372560453725665
372563725637256372562090372563725637256372564503725690
372563725637256372563725621037256372562054003725637256037256
10080452070372568510537256372566590372560};
char?*info[14]={“作為安理北區(qū)的唯一入口，也算得上是安理做好的一個大門了，也是各種小販云集的地方～～～“
“安理北區(qū)的圖書館，比以前大了好多。。。特別是從閉架到開架的轉變，大大方便了同學們借書！“
“實驗樓內(nèi)設物理實驗和化學實驗，大一大二的做實驗的比較多。里面一半的地方時教室...“
“理學院樓剛投入使用才2年，作為理學院的根據(jù)地從本部搬到了北區(qū)～～“
“坐落在大門入口處，北區(qū)的噴泉廣場貌似平時很少開，只在迎新的時候才用。。。“
“北區(qū)的足球場以前進去還要收費的，現(xiàn)在貌似已經(jīng)不需要了，平時國防生訓練就在這。。“
“北區(qū)的比較好的風景點，平時情侶過去談戀愛的比較多。。。“
“以前是活動中心，現(xiàn)在改造成了乒乓球館，不過收費可不低。。。。“
“安理北區(qū)爭議最大的地方就屬它了，菜奇難吃無比。。。。“
“哈哈……這是偶的“家”了，住了三年了已經(jīng)。。。“
“紅樓，根據(jù)它的顏色來的，有點前蘇聯(lián)的風格。。。平時很少去?“
“1號教學樓，是北區(qū)的幾大教學樓之一?“
“青年教師公寓樓是學校為在校任職的青年教師安排的住宿的地方?“
“3號教學樓正對校門。。。。“};

typedef?struct?arccell
{
	int?adjvex;
	float?weight;
	struct?arccell?*nextarc;
	int?mark;
}arccell;
?
typedef?struct?node
{
	?char?name[50];
	char?id[50];
	char?info[400];
	int?index;//相當于data
	int?mark;//訪問標記
	arccell?*firstarc;
}node;

typedef?struct?
{
	arccell?arcs[VEXNUM][VEXNUM];
	node?vec[VEXNUM];
	int?vexnumarcnum;
}mgraph;

mgraph?mg;
char?fla;
void?init（）//初始化圖
{int?ij;
???mg.vexnum=14;
???mg.arcnum=0;

??for（i=0;i???mg.vec[i].firstarc=NULL;//初始化節(jié)點指向的弧為空
??
???for（i=0;i???{
	???strcpy（mg.vec[i].namelocatename[i]）;//初始化節(jié)點名字
	???mg.vec[i].index=i+1;//初始化index索引號
???????mg.vec[i].mark=0;//初始化節(jié)點的訪問標記
???}
?
???for（i=0;i	???strcpy（mg.vec[i].idid[i]）;//初始化編號

???for（i=0;i	???strcpy（mg.vec[i].infoinfo[i]）;//初始化信息

???for（i=0;i	???for（j=0;j	???{?mg.arcs[i][j].weight=distance[i][j];//初始化鄰接矩陣
	??????mg.arcs[i][j].adjvex=j;//弧的終點的編號
		?mg.arcs[i][j].nextarc=NULL;
????	?m

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????15234??2010-07-18?12:25??數(shù)據(jù)結構課程設計??校園導游系統(tǒng)\全部路徑同時求路徑總長.cpp

????..A..H.????393216??2010-07-07?16:12??數(shù)據(jù)結構課程設計??校園導游系統(tǒng)\我的課程設計2.doc

?????目錄??????????0??2010-07-18?12:23??數(shù)據(jù)結構課程設計??校園導游系統(tǒng)

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

???????????????408450????????????????????3