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

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ū)的唯一入口，也算得上是安理做好的一個(gè)大門(mén)了，也是各種小販云集的地方～～～“
“安理北區(qū)的圖書(shū)館，比以前大了好多。。。特別是從閉架到開(kāi)架的轉(zhuǎn)變，大大方便了同學(xué)們借書(shū)！“
“實(shí)驗(yàn)樓內(nèi)設(shè)物理實(shí)驗(yàn)和化學(xué)實(shí)驗(yàn)，大一大二的做實(shí)驗(yàn)的比較多。里面一半的地方時(shí)教室...“
“理學(xué)院樓剛投入使用才2年，作為理學(xué)院的根據(jù)地從本部搬到了北區(qū)～～“
“坐落在大門(mén)入口處，北區(qū)的噴泉廣場(chǎng)貌似平時(shí)很少開(kāi)，只在迎新的時(shí)候才用。。。“
“北區(qū)的足球場(chǎng)以前進(jìn)去還要收費(fèi)的，現(xiàn)在貌似已經(jīng)不需要了，平時(shí)國(guó)防生訓(xùn)練就在這。。“
“北區(qū)的比較好的風(fēng)景點(diǎn)，平時(shí)情侶過(guò)去談戀愛(ài)的比較多。。。“
“以前是活動(dòng)中心，現(xiàn)在改造成了乒乓球館，不過(guò)收費(fèi)可不低。。。。“
“安理北區(qū)爭(zhēng)議最大的地方就屬它了，菜奇難吃無(wú)比。。。。“
“哈哈……這是偶的“家”了，住了三年了已經(jīng)。。。“
“紅樓，根據(jù)它的顏色來(lái)的，有點(diǎn)前蘇聯(lián)的風(fēng)格。。。平時(shí)很少去?“
“1號(hào)教學(xué)樓，是北區(qū)的幾大教學(xué)樓之一?“
“青年教師公寓樓是學(xué)校為在校任職的青年教師安排的住宿的地方?“
“3號(hào)教學(xué)樓正對(duì)校門(mén)。。。。“};

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;//相當(dāng)于data
	int?mark;//訪問(wèn)標(biāo)記
	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é)點(diǎn)指向的弧為空
??
???for（i=0;i???{
	???strcpy（mg.vec[i].namelocatename[i]）;//初始化節(jié)點(diǎn)名字
	???mg.vec[i].index=i+1;//初始化index索引號(hào)
???????mg.vec[i].mark=0;//初始化節(jié)點(diǎn)的訪問(wèn)標(biāo)記
???}
?
???for（i=0;i	???strcpy（mg.vec[i].idid[i]）;//初始化編號(hào)

???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;//弧的終點(diǎn)的編號(hào)
		?mg.arcs[i][j].nextarc=NULL;
????	?m

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

?????文件??????15234??2010-07-18?12:25??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)??校園導(dǎo)游系統(tǒng)\全部路徑同時(shí)求路徑總長(zhǎng).cpp

????..A..H.????393216??2010-07-07?16:12??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)??校園導(dǎo)游系統(tǒng)\我的課程設(shè)計(jì)2.doc

?????目錄??????????0??2010-07-18?12:23??數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)??校園導(dǎo)游系統(tǒng)

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

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