#include
#include
#include
//?Disable?warning?messages?4996?and?44734477
#pragma?warning（?disable?:?4996?4473?4477）

#define?MaxViewNum?50????/*景點個數最大50*/
#define?MaxRoad?1000??????/*定義路徑為無窮大*/
int?N?=?13;?????????????/*景點個數*/

typedef?struct?Elemtype
{
	char?name[30];??????????/*景點名稱*/
	char?number[10];????????/*景點代號*/
	char?introduce[200];?????/*景點介紹*/
}Elemtype;

typedef?struct?View
{
	int?num;??????????????/*景點編號*/
	Elemtype?date;????????/*景點信息*/
}View;??????????????????/*定義景點*/

typedef?struct?MGraph
{
	View?view[MaxViewNum];?????????/*存放頂點的一維數組，數組第零單元沒有用上*/
	int?length[MaxViewNum][MaxViewNum];??/*存放路徑長度*/
	int?m?n;???/*定義頂點個數和邊的個數*/
}MGraph;

MGraph?MGr;??????????????/*全局變量定義MGr為MGraph類型*/
int?shortest[MaxViewNum][MaxViewNum];?????/*定義全局變量存貯最小路徑*/
int?path[MaxViewNum][MaxViewNum];?????????/*定義存貯路徑*/

void?init（）
{
	int?i?j;
	MGr.view[1].num?=?1;
	strcpy（MGr.view[1].date.name?“學校正門“）;
	strcpy（MGr.view[1].date.number?“001“）;
	strcpy（MGr.view[1].date.introduce?“萬達廣場旁，交通便利。“）;

	MGr.view[2].num?=?2;
	strcpy（MGr.view[2].date.name?“西門“）;
	strcpy（MGr.view[2].date.number?“002“）;
	strcpy（MGr.view[2].date.introduce?“建設銀行如家酒店旁。“）;

	MGr.view[3].num?=?3;
	strcpy（MGr.view[3].date.name?“校醫院“）;
	strcpy（MGr.view[3].date.number?“003“）;
	strcpy（MGr.view[3].date.introduce?“快遞站集結處.“）;

	MGr.view[4].num?=?4;
	strcpy（MGr.view[4].date.name?“西圖“）;
	strcpy（MGr.view[4].date.number?“004“）;
	strcpy（MGr.view[4].date.introduce?“學校西面圖書館館藏豐富“）;

	MGr.view[5].num?=?5;
	strcpy（MGr.view[5].date.name?“行政樓A座“）;
	strcpy（MGr.view[5].date.number?“005“）;
	strcpy（MGr.view[5].date.introduce?“有學校保衛處教務處等“）;

	MGr.view[6].num?=?6;
	strcpy（MGr.view[6].date.name?“風雨籃球場“）;
	strcpy（MGr.view[6].date.number?“006“）;
	strcpy（MGr.view[6].date.introduce?“經常聽到的集合場地“）;

	MGr.view[7].num?=?7;
	strcpy（MGr.view[7].date.name?“三、四食堂“）;
	strcpy（MGr.view[7].date.number?“007“）;
	strcpy（MGr.view[7].date.introduce?“學校里很好的食堂種類繁多“）;

	MGr.view[8].num?=?8;
	strcpy（MGr.view[8].date.name?“師生活動中心“）;
	strcpy（MGr.view[8].date.number?“008“）;
	strcpy（MGr.view[8].date.introduce?“就業指導中心學生會辦公室團委等“）;

	MGr.view[9].num?=?9;
	strcpy（MGr.view[9].date.name?“6教“）;
	strcpy（MGr.view[9].date.number?“009“）;
	strcpy（MGr.view[9].date.introduce?“6號教學樓一二年級上課和晚自習場所“）;

	MGr.view[10].num?=?10;
	strcpy（MGr.view[10].date.name?“東圖“）;
	strcpy（MGr.view[10].date.number?“010“）;
	strcpy（MGr.view[10].date.introduce?“學校東面圖書館館藏豐富書籍較新“）;

	MGr.view[11].num?=?11;
	strcpy（MGr.view[11].date.name?“5教“）;
	strcpy（MGr.view[11].date.number?“011“）;
	strcpy（MGr.view[11].date.introduce?“有微機教室一二年級日常上課和晚自習場所“）;

	MGr.view[12].num?=?12;
	strcpy（MGr.view[12].date.name?“男生宿舍11-16幢“）;
	strcpy（MGr.view[12].date.number?“012“）;
	strcpy（MGr.view[12].date.introduce?“我在那“）;

	MGr.view[13].num?=?13;
	strcpy（MGr.view[13].date.name?“2教“）;
	strcpy（MGr.view[13].date.number?“013“）;
	strcpy（MGr.view

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-03-26?18:39??數據結構課程設計?校園導游\
?????文件???????14431??2016-06-12?17:29??數據結構課程設計?校園導游\11.cpp
?????文件???????60444??2016-06-11?14:00??數據結構課程設計?校園導游\360截圖20160611135949723.jpg
?????文件???????58675??2016-06-11?14:00??數據結構課程設計?校園導游\360截圖20160611140019028.jpg
?????文件???????38415??2016-06-11?14:00??數據結構課程設計?校園導游\360截圖20160611140053232.jpg
?????目錄???????????0??2016-06-12?23:11??數據結構課程設計?校園導游\ConsoleApplication1\
?????目錄???????????0??2016-06-09?13:59??數據結構課程設計?校園導游\ConsoleApplication1\.vs\
?????目錄???????????0??2016-06-09?13:59??數據結構課程設計?校園導游\ConsoleApplication1\.vs\ConsoleApplication1\
?????目錄???????????0??2016-06-09?13:59??數據結構課程設計?校園導游\ConsoleApplication1\.vs\ConsoleApplication1\v14\
?????文件???????28672??2016-06-12?23:11??數據結構課程設計?校園導游\ConsoleApplication1\.vs\ConsoleApplication1\v14\.suo
?????文件???????13097??2016-06-11?22:30??數據結構課程設計?校園導游\ConsoleApplication1\111.c
?????文件????????1319??2016-06-10?20:43??數據結構課程設計?校園導游\ConsoleApplication1\ConsoleApplication1.sln
?????文件?????5046272??2016-06-12?23:11??數據結構課程設計?校園導游\ConsoleApplication1\ConsoleApplication1.VC.db
?????文件????????7390??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\ConsoleApplication1.vcxproj
?????文件?????????946??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\ConsoleApplication1.vcxproj.filters
?????文件?????????300??2016-06-12?11:20??數據結構課程設計?校園導游\ConsoleApplication1\ConsoleApplication1.vcxproj.user
?????目錄???????????0??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\
?????文件????????6395??2016-06-12?11:31??數據結構課程設計?校園導游\ConsoleApplication1\Debug\11.nativecodeanalysis.xml
?????文件???????55184??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\11.obj
?????目錄???????????0??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\
?????文件????????1162??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\CL.command.1.tlog
?????文件????????7836??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\CL.read.1.tlog
?????文件?????????968??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\CL.write.1.tlog
?????文件?????????225??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\ConsoleApplication1.lastbuildstate
?????文件????????1298??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\link.command.1.tlog
?????文件????????2732??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\link.read.1.tlog
?????文件?????????610??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleA.50E48BB1.tlog\link.write.1.tlog
?????文件????????1133??2016-06-12?11:31??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleApplication1.Build.CppClean.log
?????文件???????51200??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleApplication1.exe
?????文件???????????0??2016-06-12?11:31??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleApplication1.exe.lastcodeanalysissucceeded
?????文件??????385788??2016-06-12?17:29??數據結構課程設計?校園導游\ConsoleApplication1\Debug\ConsoleApplication1.ilk
............此處省略25個文件信息