//?Guide.cpp?:?定義控制臺應用程序的入口點。
//
#include?
#include?
#include?
#include?
#include?

using?namespace?std;

#define?MaxSize?100
#define?VISITED?1
#define?NOTVISITED?0
#define?Infinite?1073741823
#define?MaxViewNum?50?????/*景點個數最大50*/
#define?MaxRoad?10000??????/*定義路徑為無窮大*/
#define?N?16??????????????/*目前景點個數*/

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

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

//圖信息的定義
typedef?struct
{
	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_s（MGr.view[1].date.name?“第一教學樓“）;
	strcpy_s（MGr.view[1].date.number?“001“）;
	strcpy_s（MGr.view[1].date.introduce?“計算機、通訊學院。大佬聚集地，不多說，暗中觀察?“）;

	MGr.view[2].num?=?2;
	strcpy_s（MGr.view[2].date.name?“第二教學樓?“）;
	strcpy_s（MGr.view[2].date.number?“002“）;
	strcpy_s（MGr.view[2].date.introduce?“自動化教學樓，在1教對面，很多都是實驗室之類的。“）;

	MGr.view[3].num?=?3;
	strcpy_s（MGr.view[3].date.name?“第三教學樓“）;
	strcpy_s（MGr.view[3].date.number?“003“）;
	strcpy_s（MGr.view[3].date.introduce?“外國語學院，印象不是很深。?1-12號教學樓“）;

	MGr.view[4].num?=?4;
	strcpy_s（MGr.view[4].date.name?“月牙湖“）;
	strcpy_s（MGr.view[4].date.number?“004“）;
	strcpy_s（MGr.view[4].date.introduce?“這個，晚上有好多的情侶在搞事哦。“）;

	MGr.view[5].num?=?5;
	strcpy_s（MGr.view[5].date.name?“圖書館“）;
	strcpy_s（MGr.view[5].date.number?“005“）;
	strcpy_s（MGr.view[5].date.introduce?“俗稱大墓碑，12層圖書館，提供優良的學習氛圍。“）;

	MGr.view[6].num?=?6;
	strcpy_s（MGr.view[6].date.name?“第六教學樓?“）;
	strcpy_s（MGr.view[6].date.number?“006“）;
	strcpy_s（MGr.view[6].date.introduce?“很多理學院的課程都在這棟教學樓上，同時考試也在這，無數學子在這里流下了悔恨的淚水，當然，也包括我?“）;

	MGr.view[7].num?=?7;
	strcpy_s（MGr.view[7].date.name?“第七教學樓“）;
	strcpy_s（MGr.view[7].date.number?“007“）;
	strcpy_s（MGr.view[7].date.introduce?“在6教的正對面“）;

	MGr.view[8].num?=?8;
	strcpy_s（MGr.view[8].date.name?“第八教學樓“）;
	strcpy_s（MGr.view[8].date.number?“008“）;
	strcpy_s（MGr.view[8].date.introduce?“金工實習，好玩，愉快，就是有點油“）;

	MGr.view[9].num?=?9;
	strcpy_s（MGr.view[9].date.name?“第九教學樓“）;
	strcpy_s（MGr.view[9].date.number?“009“）;
	strcpy_s（MGr.view[9].date.introduce?“陽光長騎刷卡點“）;

	MGr.view[10].num?=?10;
	strcpy_s（MGr.view[10].date.name?“第十教學樓“）;
	strcpy_s（MGr.view[10].date.number?“010“）;
	strcpy_s（MGr.view[10].date.introduce?“從來沒進去過。“）;

	MGr.view[11].num?=?11;
	strcpy_s（MGr.view[11].date.name?“第十一教學樓“）;
	strcpy_s（MGr.view[11].date.number?“011“）;
	strcpy_s（MGr.view[11].date.introduce?“落地玻璃窗，包括廁所，值得一試“）;

	MGr.view[12

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-10?00:18??練習題代碼實現\
?????目錄???????????0??2018-06-26?18:53??練習題代碼實現\校園導游系統\
?????目錄???????????0??2018-01-10?00:25??練習題代碼實現\校園導游系統\CODE\
?????文件???????16030??2018-01-10?00:22??練習題代碼實現\校園導游系統\CODE\main.cpp
?????文件??????398072??2018-01-10?00:26??練習題代碼實現\校園導游系統\校園導游咨詢.pdf
?????文件???????64512??2018-01-10?00:22??練習題代碼實現\校園導游系統\校園導游系統.exe
?????目錄???????????0??2018-06-26?18:52??練習題代碼實現\約瑟夫環問題\
?????目錄???????????0??2018-01-10?00:25??練習題代碼實現\約瑟夫環問題\CODE\
?????文件????????5172??2017-10-11?10:26??練習題代碼實現\約瑟夫環問題\CODE\CyclelinkList.h
?????文件????????3016??2017-10-12?10:53??練習題代碼實現\約瑟夫環問題\CODE\約瑟夫環.cpp
?????文件??????594774??2017-04-21?13:07??練習題代碼實現\約瑟夫環問題\約瑟夫環.exe
?????文件??????435803??2018-01-10?00:28??練習題代碼實現\約瑟夫環問題\約瑟夫環問題.pdf