#include?
#include?
#include?
//#include?
#include?
#include?“graph.h“
#define?INT_MAX?10000
#define?FALSE?0
#define?TRUE??1
int?visited[MAXV];
void?InitStack（linkStack?*s）
?{

?????s->base=（StackNode*）malloc（sizeof（StackNode））;
?????if（!s）
?????????printf（“lala“）;
?????else
?????{
?????????s->base=NULL;
?????????s->top=s->base;
?????}
?}
?void?Push（linkStack?*sint?e）
?{
???????linkStackPtr?m;
???????m=（linkStackPtr）malloc（sizeof（StackNode?））;
???????m->data=e;
???????m->next=s->top;
???????s->top=m;

?}
?void?Pop（linkStack?*sint?*e）
?{
????if（StackEmpty（s））
????????printf（“棧創建失敗“）;
????else
????{
???????*e=s->top->data;
???????s->top=s->top->next;

????}
?}
?int?StackEmpty（linkStack?*s）
?{
?????if（s->top==s->base）
????????return?1;
?????else
????????return?0;
?}
MGraph?createMGraph（MGraph?mg）
{
????int?ijk;
????printf（“\n請輸入景點及路徑數（請用逗號隔開）：“）;
????scanf（“%d%d“&i&j）;
????mg.vexnum=i;
????mg.arcnum=j;
????for（i=0;i????{
????????printf（“請輸入第%d景點的名字：“i）;
????????scanf（“%s“mg.vexs[i].name）;
????????fflush（stdin）;
????}
????for（i=0;i????????for（j=0;j????????mg.edges[i][j]=0;
????for（k=1;k<=mg.arcnum;k++）
????{
????????printf（“輸入第%d條路徑的起始景點的序號和終止景點的序號（用逗號隔開）：“k）;
????????scanf（“%d%d“&i&j）;
????????fflush（stdin）;
????????while（i<0||i>mg.vexnum||j<0||j>mg.vexnum）
???????{
??????????printf（“輸入錯，重新輸入：“）;
??????????scanf（“%d%d“&i&j）;
???????}
???????mg.edges[i-1][j-1]=1;
????}
????return?mg;
}
void?DispGraph（MGraph?G）
{
????int?ij;
????for（i=0;i????????printf（“%d.???%s\n“iG.vexs[i].name）;
????printf（“?????“）;
????for（i=0;i????????????printf（“??%d???“i）;
????printf（“\n“）;
????for（i=0;i????{
????????printf（“??%d??“i）;
????????for（j=0;j????????????{
????????????????if（G.edges[i][j]!=INT_MAX）
????????????????????printf（“??%d??“G.edges[i][j]）;
????????????????else
????????????????????printf（“??∞??“）;
????????????}
????????printf（“\n“）;
????}
}
MGraph?CreateMGraph（MGraph?mg）
{
????int?ij;
????int?A[8][8]={0500000030
?????????????????007000000
?????????????????000900000
?????????????????0000100000
?????????????????010000012000
?????????????????000000900
?????????????????0400000020
?????????????????030000000};
????for（i=0;i<8;i++）
????????for（j=0;j<8;j++）
????{
????????if（A[i][j]==0）
????????????A[i][j]=INT_MAX;
?????????mg.edges[i][j]=A[i][j];
????}
????strcpy（mg.vexs[0].name“入口“）;
????strcpy（mg.vexs[1].name“旋轉木馬“）;
????strcpy（mg.vexs[2].name“雷鳴山漂流“）;
????strcpy（mg.vexs[3].name“風暴來臨“）;
????strcpy（mg.vexs[4].name“七個小矮人過山車“）;
????strcpy（mg.vexs[5].name“小飛俠天空奇遇“）;
????strcpy（mg.vexs[6].name“巴斯光年星際營救“）;
????strcpy（mg.vexs[7].name“太空幸會史迪奇“）;
????for（i=0;i<8;i++）
????????mg.vexs[i].no=i;
????mg.vex

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-03-27?13:55??景區管理系統\
?????目錄???????????0??2018-03-27?13:55??景區管理系統\bin\
?????目錄???????????0??2018-03-27?13:55??景區管理系統\bin\Debug\
?????文件???????44600??2016-12-30?21:22??景區管理系統\bin\Debug\景區旅游信息管理系統.exe
?????文件?????????796??2016-12-29?13:13??景區管理系統\graph.h
?????文件???????11482??2016-12-30?21:22??景區管理系統\main.c
?????文件???????38218??2016-12-30?20:48??景區管理系統\main.exe
?????文件????????9684??2016-12-30?20:48??景區管理系統\main.o
?????目錄???????????0??2018-03-27?13:55??景區管理系統\obj\
?????目錄???????????0??2018-03-27?13:55??景區管理系統\obj\Debug\
?????文件???????16554??2016-12-30?21:22??景區管理系統\obj\Debug\main.o
?????文件????????1209??2016-12-28?19:56??景區管理系統\景區旅游信息管理系統.cbp
?????文件?????????398??2016-12-30?21:21??景區管理系統\景區旅游信息管理系統.depend
?????文件?????????541??2016-12-30?21:23??景區管理系統\景區旅游信息管理系統.layout