#include??
using?namespace?std;?
#include//getch?
#include//清屏函數頭文件??
#include“parking.cpp“
#define?M?100?
#define?INF?32767?
/**函數聲明**/?
void?Welcome（）;//歡迎界面?
void?returnMainFace（）;//返回主界面?
void?MainFace（）;//主界面?
void?create_graph（）;//創建景點圖?
void?print_graph（）;//輸出景點圖?
void?guide_line（）;//導游路線?
void?DFS（int?c）;//深度優先搜索導游路線?
void?checked（）;//?檢查是否存在一個合法的景區景點分布圖?
void?Num_Name（）;//打印景點編號與景點名稱的對應信息?
void?Dijkstra（int?A[M][M]int?path[M][M]）;//Dijkstra算法?
void?Y_N（）;//選項判斷函數?
void?check_circuit（）;//判斷回路?
void?find_information（）;//查找
void?make_info（）;//建立景點介紹
void?sort_attractions（）;//排序
void?park（）;//停車場

/**定義數據結構**/?
struct?Matrix?{?
????int?m[M][M];//景點鄰接矩陣?
????string?Pname[M];//各個景點的名稱?
	int?path[M];
	};??
typedef?struct?{?
????string?Sname;//景區名稱?
	int?count;//景點數?
	int?edge;//道路數?
	Matrix?mat;//鄰接矩陣?
	}Scenic;??
Scenic?S;?
struct?Ainformation{?
????string?name;//景點名稱?
	string?introduction;?//介紹
	int?hot;//歡迎度
};??
Ainformation?jiu[8];?

//創建一個景區鄰接矩陣?
void?create_graph（）{?
????if（S.count>0）{?
		cout<<“\n*當前已存在一個景區景點分布圖！\n*繼續操作將覆蓋該景區景點分布圖?。╕/N）“;
		Y_N（）;?????
	}?
????cout<<“\n*請輸入景區的名稱：“;?
????cin>>S.Sname;?
????cout<<“\n*請輸入該景區的景點總數目：“;?
????cin>>S.count;?
????cout<<“\n*請輸入景區的道路總數目：“;??
	cin>>S.edge;???
	int?ij;?
????for（i=0;i????????for（j=0;j????????????S.mat.m[i][j]=0;?????????
		}?????
	}?
????cout<<“\n*請輸入道路兩邊連接的兩個景點編號、名稱及道路的長度\n“;?
????cout<<“\t（格式：小號在前大號在后，景點編號從1開始）“;????
	for（i=0;i????????cout<<“\n*第?“<		int?n1n2;?//編號輸入從1開始，矩陣下標從零開始?????????
		cout<<“\t-景點?1?編號：“;????????
		cin>>n1;????????
		n1--;?
????????cout<<“\t-景點?1?名稱：“;????
		cin>>S.mat.Pname[n1];??
????????cout<<“\t-景點?2?編號：“;?????
		cin>>n2;?????????
		n2--;?
????????cout<<“\t-景點?2?名稱：“;?????
		cin>>S.mat.Pname[n2];?
		cout<<“\t-兩景點之間的道路長度：“;????
		cin>>S.mat.m[n1][n2];?
????????S.mat.m[n2][n1]=S.mat.m[n1][n2];??
	}?
	
????cout<<“\n*景區創建成功！“;?????
	returnMainFace（）;?
}??
void?print_graph（）//以鄰接矩陣的形式輸出景點分布?
{?
????//checked（）;?
	//代替輸入
	for（int?i=0;i????????for（int?j=0;j????????????S.mat.m[i][j]=0;?????????
		}?????
	}?
	S.mat.m[0][1]=9;
	S.mat.m[0][5]=8;
	S.mat.m[1][2]=7;
	S.mat.m[1][4]=6;
	S.mat.m[2][3]=11;
	S.mat.m[3][4]=3;
	S.mat.m[5][6]=4;
	S.mat.m[5][7]=5;
	S.mat.m[6][7]=7;
	
	for（int?i=0;i????????for（int?j=0;j			S.mat.m[j][i]=S.mat.m[i][j];//這里ij之前搞反了，導致矩陣全為0?
		}?????
	}?
	
	
????cout<<“\n*景區景點分布圖（鄰接矩陣表示）查詢成功！\n“;?????
	cout<<“*景區名稱：“<	int?ij;?
????cout<<“\n\t?-----“;????
	for（i=0;i????????cout<<“---“;?????
	}?
????cout<????cout<<“\t|編號|“;?????//cout<<“????|“?
????for（i=0;i????????cout<<‘?‘<	}?
????cout<<‘|‘<	for（i=0;i????????cout<<“---“;?????
	}?
????cout<<‘|‘<