#include?“string.h“?
#include?“stdio.h“?
#include?“stdio.h“
#include?“malloc.h“
#include?“stdlib.h“
#define?Max?20000
#define?NUM?9
typedef?struct?ArcCell{
?int?adj;??/*?相鄰接的景點之間的路程?*/
}ArcCell;???/*?定義邊的類型?*/
typedef?struct?VertexType{
?int?number;??/*?景點編號?*/
?char?*sight;??/*?景點名稱?*/
?char?*description;?/*?景點描述?*/
}VertexType;???/*?定義頂點的類型?*/
typedef?struct{
?VertexType?vex[NUM];?/*?圖中的頂點，即為景點?*/
?ArcCell?arcs[NUM][NUM];?/*?圖中的邊，即為景點間的距離?*/
?int?vexnumarcnum;?/*?頂點數，邊數?*/
}MGraph;???/*?定義圖的類型?*/
MGraph?G;???/*?把圖定義為全局變量?*/
int?P[NUM][NUM];??/*??*/
long?int?D[NUM];??/*?輔助變量存儲最短路徑長度?*/
int???x[9]={0};?
void?CreateUDN（int?vint?a）;?/*?造圖函數?*/
void?narrate（）;???/*說明函數*/
void?ShortestPath（int?num）;?/*最短路徑函數*/
void?output（int?sight1int?sight2）;?/*輸出函數*/
char?Menu（）;???/*?主菜單?*/
void?search（）;???/*?查詢景點信息?*/
char?SearchMenu（）;??/*?查詢子菜單?*/
void???HaMiTonian（int）;???/*?哈密爾頓圖的遍歷?*/
void???NextValue（int）;???
void???display（）;?/*?顯示遍歷結果?*/
void?main（）?/*?主函數?*/
{
?
?int?v0v1;
?char?ck;
?system（“color?fc“）;
?CreateUDN（NUM11）;
?do
?{??
??ck=Menu（）;
??switch（ck）
??{
??case?‘1‘:
???system（“cls“）;
???narrate（）;
???printf（“\n\n\t\t\t請選擇起點景點（0～8）：“）;
???scanf（“%d“&v0）;
???printf（“\t\t\t請選擇終點景點（0～8）：“）;
???scanf（“%d“&v1）;
???ShortestPath（v0）;??/*?計算兩個景點之間的最短路徑?*/
???output（v0v1）;?????/*?輸出結果?*/
???printf（“\n\n\t\t\t\t請按任意鍵繼續...\n“）;
???getchar（）;
???getchar（）;
???break;
??case?‘2‘:search（）;
???break;
??case?‘3‘:
???system（“cls“）;
???narrate（）;
???x[0]=1;???
???HaMiTonian（1）;?
???printf（“\n\n\t\t\t\t請按任意鍵繼續...\n“）;
???getchar（）;
???getchar（）;
???break;
??};
?}while（ck!=‘e‘）;
?
?
}
char?Menu（）??/*?主菜單?*/
{
?char?c;
?int?flag;
?do{
??flag=1;
??system（“cls“）;
??narrate（）;
??printf（“\n\t\t\t┏━━━━━━━━━━━━━━━┑\n“）;
??printf（“\t\t\t┃??????????????????????????????┃\n“）;
??printf（“\t\t\t┃??????1、查詢景點路徑?????????┃\n“）;
??printf（“\t\t\t┃??????2、查詢景點信息?????????┃\n“）;
??printf（“\t\t\t┃??????3、推薦參觀路線?????????┃\n“）;
??printf（“\t\t\t┃??????e、退出?????????????????┃\n“）;
??printf（“\t\t\t┃??????????????????????????????┃\n“）;
??printf（“\t\t\t┗━━━━━━━━━━━━━━━┛\n“）;
??printf（“\t\t\t\t請輸入您的選擇：“）;
??scanf（“%c“&c）;
??if（c==‘1‘||c==‘2‘||c==‘3‘||c==‘e‘）
???flag=0;
?}while（flag）;
?return?c;
}

char?SearchMenu（）??/*?查詢子菜單?*/
{
?char?c;
?int?flag;
?do{
??flag=1;
??system（“cls“）;
??narrate（）;
??printf（“\n\t\t\t┏━━━━━━━━━━━━━━━┑\n“）;
??printf（“\t\t\t┃??????????????????????????????┃\n“）;
??printf（“\t\t\t┃??????1、按照景點編號查詢?????┃\n“）;
??printf（“\t\t\t┃??????2、按照景點名稱查詢?????┃\n“）;
??printf（“\t\t\t┃??????e、返回?????????????????┃\n“）;
??printf（“\t\t\t┃??????????????????????????????┃\n“）;
??printf（“\t\t\t┗━━━━━━━━━━━━━━━┛\n“）;
??printf（“\t\t\t\t請輸入您的選擇：“）;
??scanf（“%c“&c）;
??if（c==‘1‘||c==‘2‘||c==‘e‘）
???flag=0;
?}while（flag）;
?return?c;
}
void?search（）??/*?查詢景點信息?*/
{
?int?num;
?int?i;
?char?c;
?char?name[20];
?
?do
?{
??system（“cls“）;
??c=SearchMenu（）;
??switch?（c）
?