#include<stdio.h>
#include<string.h>

#define NUM 25
#define INFINITY 32767
#define False 0
#define True 1

typedef struct
{
?? ?int number;//頂點的編號?
?? ?const char *sight;//頂點的信息?
?} VertexType;//頂點的類型?
?
?typedef struct
?{
??? ?VertexType vex[NUM];//存放頂點信息
?? ? int arcs[NUM][NUM];//鄰接矩陣數(shù)組
?? ? int vexnum;//頂點個數(shù)?
?}MGraph;
?
MGraph G;
?
?/**
由傳入的節(jié)點個數(shù)創(chuàng)建圖
?**/?
?void GreateMGraph(int v)?
?{
??? ?G.vexnum=v;//傳入節(jié)點個數(shù)?
?? ? for(int i=1;i<G.vexnum;i++){
?? ? ?? ?G.vex[i].number=i;
?? ? }//配置頂點編號?
?? ??
?? ? /**
?? ? 編輯頂點信息?? ?
?? ? **/?
?? ? G.vex[0].sight="各景點名字";
?? ? G.vex[1].sight="大門口";
?? ? G.vex[2].sight="行政辦公樓";
?? ? G.vex[3].sight="北區(qū)教室實訓中心";
?? ? G.vex[4].sight="一號教學樓";
?? ? G.vex[5].sight="二號教學樓";
?? ? G.vex[6].sight="實驗樓";
?? ? G.vex[7].sight="三號教學樓";
?? ? G.vex[8].sight="圖書館";
?? ? G.vex[9].sight="開水房";
?? ? G.vex[10].sight="超市";
?? ? G.vex[11].sight="榴馨苑";
?? ? G.vex[12].sight="洗浴中心";
?? ? G.vex[13].sight="驪秀苑";
?? ? G.vex[14].sight="綜合樓";
?? ? G.vex[15].sight="游泳池";
?? ? G.vex[16].sight="主田徑場";
?? ? G.vex[17].sight="綜合文體館";
?? ??
?? ? /**
?? ? 先將所有頂點之間的距離設置為INFINITY?
?? ? **/
?? ? for(int i=1;i<=G.vexnum;i++)
?? ? {
?? ? ?? ?for(int j=1;j<=G.vexnum;j++)
?? ? ?? ?{
?? ? ?? ??? ?G.arcs[i][j]=INFINITY;
?? ??? ? }
?? ? }
?? ??
?? ? /**
?? ? 設置各頂點之間的距離?
?? ? **/
?? ? G.arcs[1][2]=G.arcs[2][1]=255;
?? ? G.arcs[1][4]=G.arcs[4][1]=501;
?? ? G.arcs[1][5]=G.arcs[5][1]=535;
?? ? G.arcs[1][6]=G.arcs[6][1]=705;
?? ? G.arcs[1][7]=G.arcs[7][1]=722;
?? ? G.arcs[1][8]=G.arcs[8][1]=790;
?? ? G.arcs[2][3]=G.arcs[3][2]=530;
?? ? G.arcs[2][4]=G.arcs[4][2]=450;
?? ? G.arcs[2][5]=G.arcs[5][2]=484;
?? ? G.arcs[2][6]=G.arcs[6][2]=654;
?? ? G.arcs[2][7]=G.arcs[7][2]=663;
?? ? G.arcs[2][8]=G.arcs[8][2]=748;
?? ? G.arcs[3][8]=G.arcs[8][3]=1054;
?? ? G.arcs[3][17]=G.arcs[17][3]=713;
?? ? G.arcs[4][5]=G.arcs[5][4]=436;
?? ? G.arcs[4][6]=G.arcs[6][4]=158;
?? ? G.arcs[4][7]=G.arcs[7][4]=527;
?? ? G.arcs[4][8]=G.arcs[8][4]=534;
?? ? G.arcs[5][6]=G.arcs[6][5]=688;
?? ? G.arcs[5][7]=G.arcs[7][5]=561;
?? ? G.arcs[5][8]=G.arcs[8][5]=603;
?? ? G.arcs[6][7]=G.arcs[7][6]=428;
?? ? G.arcs[6][8]=G.arcs[8][6]=329;
?? ? G.arcs[6][9]=G.arcs[9][6]=547;
?? ? G.arcs[7][8]=G.arcs[8][7]=254;
?? ? G.arcs[8][11]=G.arcs[11][8]=421;
?? ? G.arcs[8][17]=G.arcs[17][8]=879;
?? ? G.arcs[9][10]=G.arcs[10][9]=178;
?? ? G.arcs[10][11]=G.arcs[11][10]=213;
?? ? G.arcs[10][12]=G.arcs[12][10]=114;
?? ? G.arcs[12][13]=G.arcs[13][12]=415;
?? ? G.arcs[13][14]=G.arcs[14][13]=104;
?? ? G.arcs[13][16]=G.arcs[16][13]=427;
?? ? G.arcs[13][15]=G.arcs[15][13]=576;
?? ? G.arcs[14][17]=G.arcs[17][14]=688;
?? ? G.arcs[15][16]=G.arcs[16][15]=213;
?? ? G.arcs[16][17]=G.arcs[17][16]=214;
?}
?
?/**
?展示校園地圖?
?**/
?void Map()
?{
? printf("\n\n\n");
? printf(" ?**************************河南財經政法大學*******************************");
? printf("\n\n\n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ------------------------15游泳池 ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ? ?\n");
? printf(" ? 12洗浴中心----------------13驪繡苑---------------------16主田徑場 ? \n");
? printf(" ? ? ? | ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ? ?\n");
? printf(" ? 10超市----11榴馨苑 ? ? ? ? ?14綜合樓 ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ?\n");
? printf(" ? ?| ? ? ? ? ?| ? ? ? ? ? ? ? ?|----------------------17綜合文體館 ? ?\n");
? printf(" ? 9開水房 ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ?\n");
? printf(" ? ?| ? ? ? ? ?------------8圖書館--------------------------| ? ? ? ? ?\n");
? printf(" ? ?| ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ?\n");
? printf(" ? ?|-------------6實驗樓------|--------7三號教學樓 ? ? ? ? | ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? | ? ? ? ? | ? ? ? ? ? ? ?| ? ? ? ? ? ? | ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? | ? ? ? ? | ? ? ? ? ? ? ?| ? ? ? ? ? ? | ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ?4一號教學樓------|--------5二號教學樓 ? ? ? ? | ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ? ?| ? ? ? ? ?\n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? |---2行政樓---------------3北區(qū) ? ? ? ? \n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \n");
? printf(" ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?1大門口 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?\n");?
}

?/**
?介紹校園各景點概況?
?**/
?void Info(int sight_num,char data[][200])
{
?? ?if(sight_num==1)
?? ??? ?puts(data[1]);
?? ?if(sight_num==2)
?? ??? ?puts(data[2]);
?? ?if(sight_num==3)
?? ??? ?puts(data[3]);
?? ?if(sight_num==4)
?? ??? ?puts(data[4]);
?? ?if(sight_num==5)
?? ??? ?puts(data[5]);
?? ?if(sight_num==6)
?? ??? ?puts(data[6]);
?? ?if(sight_num==7)
?? ??? ?puts(data[7]);
?? ?if(sight_num==8)
?? ??? ?puts(data[8]);
?? ?if(sight_num==9)
?? ??? ?puts(data[9]);
?? ?if(sight_num==10)
?? ??? ?puts(data[10]);
?? ?if(sight_num==11)
?? ??? ?puts(data[11]);
?? ?if(sight_num==12)
?? ??? ?puts(data[12]);
?? ?if(sight_num==13)
?? ??? ?puts(data[13]);
?? ?if(sight_num==14)
?? ??? ?puts(data[14]);
?? ?if(sight_num==15)
?? ??? ?puts(data[15]);
?? ?if(sight_num==16)
?? ??? ?puts(data[16]);
?? ?if(sight_num==17)
?? ??? ?puts(data[17]);
?? ?if(sight_num==18)
?? ??? ?puts(data[18]);
?? ?if(sight_num==19)
?? ??? ?puts(data[19]);
?? ?if(sight_num==20)
?? ??? ?puts(data[20]);
?? ?if(sight_num==21)
?? ??? ?puts(data[21]);
?? ?if(sight_num==22)
?? ??? ?puts(data[22]);
?? ?if(sight_num==23)
?? ??? ?puts(data[23]);
?? ?if(sight_num==24)
?? ??? ?puts(data[24]);
?? ?if(sight_num==25)
?? ??? ?puts(data[25]);
}

/**
開始菜單?
**/
int Menu()
{
?? ?int c;
?? ?Map();
?? ?printf("\t\t歡迎使用河南財經政法大學導航圖系統(tǒng)\n");
?? ?printf("\t\t 1.查詢地點路徑 \n");
?? ?printf("\t\t 2.地點信息簡介 \n");
?? ?printf("\t\t 3.退出 \n");
?? ?printf(" ?**************************河南財經政法大學*******************************\n");
?? ?printf("請輸入您的選擇：");
?? ?scanf("%d",&c);
?? ?return c;
}

/**
地圖的導航功能?
**/

?/**
?輸出任意兩點之間的最短路徑?
?**/
?void guide_Dispath_two(MGraph g,int dist[],int path[],int S[],int v,int i)//v為起點，i為終點?
?{
??? ?int apath[NUM],d=0; ? ? ? ? ? ? //存放一條最短的路徑以及頂點個數(shù)（路徑中終點為首）
?? ?int j,k; ? ? ? ? ? ? ? ? ? ? ? ? ?//k用來存放終點的前面的節(jié)點?
?? ?
?? ?if(S[i]==1 && i!=v)
?? ?{
?? ??? ?printf("從頂點%d到頂點%d的路徑長度為：%d\t路徑為：",v,i,dist[i]);
?? ??? ?apath[d]=i; ? ? ? ? ? ? ? ?//把終點放在數(shù)組中的首位
?? ??? ?k=path[i];
?? ??? ?
?? ??? ?if(k==-1)
?? ??? ??? ?printf("無路徑");
?? ??? ??? ?
?? ??? ?/**
?? ??? ?利用循環(huán)將最短路徑中的各節(jié)點存入apath數(shù)組?
?? ??? ?**/
?? ??? ?else
?? ??? ?{
?? ??? ??? ?while(k!=v)
?? ??? ??? ?{
?? ??? ??? ??? ?d++;
?? ??? ??? ??? ?apath[d]=k;
?? ??? ??? ??? ?k=path[k];
?? ??? ??? ?}
?? ??? ?}
?? ??? ?d++; apath[d]=v; ? ? ? ? //將起點添加進去
?? ??? ?printf("%d",apath[d]); ? //輸出起點
?? ??? ?for(j=d-1;j>=0;j--)
?? ??? ?{
?? ??? ??? ?printf("->%d",apath[j]); //循環(huán)輸出最短路徑中的各節(jié)點?
?? ??? ?} ? ? ? ? ? ?
?? ?}?
?}

//以編號為v的頂點為起點,w為終點?
void guide_Dijkstra(MGraph g,int v,int w)
{
?? ?int dist[NUM],path[NUM];
?? ?int S[NUM]; ? ? ? ? ? ? ? ? ? ? ? ? //S[i]=1表示頂點i在S中，S[i]=0表示頂點i在U中
?? ?int MINdis,i,j,u;
?? ?for(i=1;i<=g.vexnum;i++)
?? ?{
?? ??? ?dist[i]=g.arcs[v][i]; ? ? ? ? ? //距離初始化（距頂點v的距離）?
?? ??? ?S[i]=0; ? ? ? ? ? ? ? ? ? ? ? ? //S[]置空
?? ??? ?if(g.arcs[v][i]<INFINITY) ? ? ? //路徑初始化
?? ??? ??? ?path[i]=v; ? ? ? ? ? ? ? ? ?//頂點v到頂點i有邊時，置頂點i的前一個頂點為頂點v?
?? ??? ?else
?? ??? ??? ?path[i]=-1; ? ? ? ? ? ? ? ? //頂點v到頂點i沒邊時，置頂點i的前一個頂點為-1?
?? ? }
?? ? S[v]=1;path[v]=0; ? ? ? ? ? ? ? ? ?//源點編號v放入S中
?? ? for(i=1;i<=g.vexnum-1;i++) ? ? ? ? ?//循環(huán)直到所有頂點的最短路徑都求出?
?? ? {
?? ? ?? ?MINdis=INFINITY; ? ? ? ? ? ? ? ?//MINdis置最大長度初值
?? ??? ? for(j=1;j<=g.vexnum;j++) ? ? ? //選取不在S中（即U中）且具有最小最短路徑長度的頂點u?
?? ??? ? {
?? ??? ? ?? ?if(S[j]==0 && dist[j]<MINdis)
?? ??? ? ?? ?{
?? ??? ? ?? ??? ?u=j;
?? ??? ? ?? ??? ?MINdis=dist[j];
?? ??? ??? ? }
?? ??? ? }
?? ??? ??? ? S[u]=1; ? ? ? ? ? ? ? ? ? //頂點u加入S中
?? ??? ??? ? for(j=1;j<=g.vexnum;j++) ?//修改不在S中（即U中）的頂點的最短路徑?
?? ??? ??? ? {
?? ??? ??? ? ?? ?if(S[j]==0)
?? ??? ??? ? ?? ??? ?if(g.arcs[u][j]<INFINITY && dist[u]+g.arcs[u][j]<dist[j])
?? ??? ??? ? ?? ??? ?{
?? ??? ??? ? ?? ??? ??? ?dist[j]=dist[u]+g.arcs[u][j];
?? ??? ??? ? ?? ??? ??? ?path[j]=u;
?? ??? ??? ??? ??? ? }
?? ??? ??? ? ?} ?
?? ? ?}
?? ? ?
?? ? ?guide_Dispath_two(g,dist,path,S,v,w); //輸出最短路徑?
?}
?/**
?將文件中的景點信息載入數(shù)組?
?**/
?void load_sight_data(char data[][200],MGraph g)
{
?? ?FILE *fp;
?? ?int i;
?? ?
?? ?if((fp=fopen("C:\\Users\\admin\\Desktop\\導航\\sight_data.txt","r"))==NULL){
?? ??? ?printf("File can't open");
?? ??? ?return;
?? ?}

?? ?for(i=1;i<=g.vexnum;i++)
?? ?{
?? ??? ?fgets(data[i],200,fp);
?? ?}
?? ?fclose(fp);
}

/**
修改景點信息?
**/
void change_sight_data(char user_change_data[200],MGraph g)
{
?? ?FILE *fin,*ftp;
?? ?int i;
?? ?fin=fopen("C:\\Users\\admin\\Desktop\\導航\\sight_data.txt","r");//讀打開原文件?
?? ?ftp=fopen("C:\\Users\\admin\\Desktop\\導航\\temp.txt","w");//寫打開臨時文件
?? ?if(fin==NULL || ftp==NULL)
?? ?{
?? ??? ?printf("打開文件失敗");
?? ??? ?return;?
?? ? }
?? ??
?? ?for(i=1;i<=g.vexnum;i++)
?? ?{
?? ??? ?char change_data[200];
?? ??? ?fgets(change_data,200,fin);
?? ??? ?if(change_data[0]==user_change_data[0] && change_data[1]==user_change_data[1])
?? ??? ?{
?? ??? ??? ?fputs(user_change_data,ftp);//而用fputs直接將user_change_data直接寫入文件沒有換行符，需要添加換行符?
?? ??? ??? ?fprintf(ftp,"\n");
?? ??? ?}
?? ??? ?else
?? ??? ?{
?? ??? ??? ?fputs(change_data,ftp);//在使用fgets函數(shù)得到change_data數(shù)組時換行符會被保存，此處不需要加換行符?
?? ??? ?}
?? ?}
?? ?fclose(fin);
?? ?fclose(ftp);
?? ?remove("C:\\Users\\admin\\Desktop\\導航\\sight_data.txt");
?? ?rename("C:\\Users\\admin\\Desktop\\導航\\temp.txt","C:\\Users\\admin\\Desktop\\導航\\sight_data.txt");
}

/**
增添景點到文件內?
**/
void add_sight_data(char change_data[200],MGraph g)
{
?? ?FILE *fp;
?? ?if((fp=fopen("C:\\Users\\admin\\Desktop\\導航\\sight_data.txt","a"))==NULL){
?? ??? ?printf("File can't open");
?? ??? ?return;
?? ?}
?? ?fprintf(fp,"\n");
?? ?fputs(change_data,fp);
?? ?fprintf(fp,"\n");
?? ?rewind(fp);
?? ?
?? ?fclose(fp);
?}
?
?/**
?修改密碼，保存到密碼文件中?
?**/
?void change_password(char password[30])
?{
??? ?FILE *fp;
??? ?fp=fopen("C:\\Users\\admin\\Desktop\\導航\\password_temp.txt","w");
?? ?if(fp==NULL)
?? ?{
?? ??? ?printf("打開文件失敗");
?? ??? ?return;?
?? ? }
?? ??
?? ? fputs(password,fp);
?? ? fclose(fp);
?? ? remove("C:\\Users\\admin\\Desktop\\導航\\password.txt");
?? ? rename("C:\\Users\\admin\\Desktop\\導航\\password_temp.txt","C:\\Users\\admin\\Desktop\\導航\\password.txt");
? }
??
? /**
? ?將密碼裝進密碼數(shù)組中?
? **/
?void load_password(char password[30])
? {
? ?? ?FILE *fp;
? ?? ?if((fp=fopen("C:\\Users\\admin\\Desktop\\導航\\password.txt","r"))==NULL){
?? ??? ?printf("File can't open");
?? ??? ?return;
?? ?}
?? ?
?? ?fgets(password,30,fp);
?? ?
?? ?fclose(fp);
?}?
?
?int admin_Menu()
?{
??? ?int c;
?? ?printf("**************管理系統(tǒng)****************\n");?
?? ?printf("\t\t歡迎使用管理員操作系統(tǒng)\n");
??? ?printf("1.修改登錄密碼\n");
?? ?printf("2.添加新景點\n");
?? ?printf("3.修改景點信息\n");
?? ?printf("4.新建景點路徑\n");
?? ?printf("5.退出\n");
?? ?printf("**************************************\n");
?? ?printf("請輸入您的選擇：");
?? ?scanf("%d",&c);
?? ?return c;?
?? ??
?}
?
int main()
{
?? ?GreateMGraph(17);
?? ?char sight_data[NUM][200];
?? ?char password[30];
?? ?int choice;
?? ?int Menu_choice;
?? ?int start,end;
?? ?do
?? ?{
?? ??? ?printf("歡迎使用河南財經政法大學導航系統(tǒng)\n");
?? ??? ?printf("請問您的身份是：1.管理員 ?2.游客 ?3.退出\n");
?? ??? ?scanf("%d",&choice);
?? ??? ?if(choice==2)
?? ??? ?{
?? ??? ??? ?do
?? ??? ??? ?{?? ?
?? ??? ??? ??? ?Menu_choice=Menu();
?? ??? ??? ??? ?if(Menu_choice==1)
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?printf("請輸入您現(xiàn)在的位置：");
?? ??? ??? ??? ??? ?scanf("%d",&start);
?? ??? ??? ??? ??? ?printf("\n");
?? ??? ??? ??? ??? ?printf("請輸入您想要到達的位置：");
?? ??? ??? ??? ??? ?scanf("%d",&end);
?? ??? ??? ?
?? ??? ??? ??? ??? ?guide_Dijkstra(G,start,end);?
?? ??? ??? ??? ?}
?? ??? ??? ??? ?if(Menu_choice==2)
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?int sight_num;
?? ??? ??? ??? ??? ?load_sight_data(sight_data,G);
?? ??? ??? ??? ??? ?printf("請輸入您要查詢的景點編號：");
?? ??? ??? ??? ??? ?scanf("%d",&sight_num);
?? ??? ??? ??? ??? ?Info(sight_num,sight_data);
?? ??? ??? ??? ?}
?? ??? ??? ??? ?if(Menu_choice==3)
?? ??? ??? ??? ?{
?? ??? ??? ??? ??? ?break;
?? ??? ??? ??? ?}
?? ??? ??? ?
?? ??? ??? ?}while(1);
?? ??? ?}
?? ?
?? ??? ?if(choice==1)
?? ??? ?{?
?? ??? ??? ?getchar();
?? ??? ??? ?load_password(password);
?? ??? ??? ?char user_input_psw[30];
?? ??? ??? ?printf("請輸入管理員登錄密碼：");
?? ??? ??? ?gets(user_input_psw);
?? ??? ??? ?if(strcmp(password,user_input_psw)==0)
?? ??? ??? ?{
?? ??? ??? ? ?? ?printf("密碼正確！\n");?
?? ??? ??? ??? ?int admin_choice;
?? ??? ??? ? ?? ?do
?? ??? ??? ? ?? ?{
?? ??? ??? ? ?? ??? ?admin_choice=admin_Menu();
?? ??? ??? ? ?? ??? ?
?? ??? ??? ? ?? ??? ?if(admin_choice==1)
?? ??? ??? ? ?? ??? ?{
?? ??? ??? ??? ??? ??? ?getchar();
?? ??? ??? ??? ??? ??? ?char user_change_psw[30];
?? ??? ??? ??? ??? ??? ?printf("請輸入新的密碼：\n");?
?? ??? ??? ? ?? ??? ??? ?gets(user_change_psw);
?? ??? ??? ??? ??? ??? ?change_password(user_change_psw);
?? ??? ??? ??? ??? ??? ?load_password(password);
?? ??? ??? ??? ??? ??? ?printf("密碼修改成功！\n");?
?? ??? ??? ??? ??? ? }
?? ??? ??? ??? ??? ? if(admin_choice==2)
?? ??? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? ?? ?getchar();
?? ??? ??? ??? ??? ? ?? ?char uadd_sight_data[200];
?? ??? ??? ??? ??? ??? ?printf("請輸入您要添加的景點以及該景點信息：\n");
?? ??? ??? ??? ??? ??? ?gets(uadd_sight_data);
?? ??? ??? ??? ??? ??? ?add_sight_data(uadd_sight_data,G);
?? ??? ??? ??? ??? ??? ?load_sight_data(sight_data,G);
?? ??? ??? ??? ??? ??? ?G.vexnum++;
?? ??? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ??? ?char *p;
?? ??? ??? ??? ??? ??? ?p=strtok(uadd_sight_data," ");
?? ??? ??? ??? ??? ??? ?p=strtok(NULL," ");
?? ??? ??? ??? ??? ??? ?G.vex[G.vexnum].number=G.vexnum;
?? ??? ??? ??? ??? ??? ?G.vex[G.vexnum].sight=p;
?? ??? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ??? ?printf("添加成功！\n");?
?? ??? ??? ??? ??? ? }
?? ??? ??? ??? ??? ? if(admin_choice==3)
?? ??? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? ?? ?getchar();
?? ??? ??? ??? ??? ? ?? ?char user_sight_data[200];
?? ??? ??? ??? ??? ? ?? ?printf("請輸入您要修改的景點信息：\n");
?? ??? ??? ??? ??? ? ?? ?gets(user_sight_data);
?? ??? ??? ??? ??? ? ?? ?change_sight_data(user_sight_data,G);
?? ??? ??? ??? ??? ? ?? ?load_sight_data(sight_data,G);
?? ??? ??? ??? ??? ? ?? ?printf("修改成功！\n");
?? ??? ??? ??? ??? ? }
?? ??? ??? ??? ??? ? if(admin_choice==4)
?? ??? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? ?? ?int new_start,new_end;
?? ??? ??? ??? ??? ? ?? ?int length;
?? ??? ??? ??? ??? ? ?? ?printf("請輸入您想要在哪兩點之間添加路線：\n");
?? ??? ??? ??? ??? ? ?? ?printf("起點：");
?? ??? ??? ??? ??? ??? ?scanf("%d",&new_start);
?? ??? ??? ??? ??? ??? ?printf("\n");
?? ??? ??? ??? ??? ??? ?printf("終點：");
?? ??? ??? ??? ??? ??? ?scanf("%d",&new_end);
?? ??? ??? ??? ??? ??? ?printf("請輸入兩頂點之間的距離：\n");
?? ??? ??? ??? ??? ??? ?scanf("%d",&length);
?? ??? ??? ??? ??? ??? ?printf("\n");
?? ??? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ??? ?G.arcs[new_start][new_end]=G.arcs[new_end][new_start]=length;
?? ??? ??? ??? ??? ??? ?printf("路線添加成功！\n");?
?? ??? ??? ??? ??? ? }
?? ??? ??? ??? ??? ? if(admin_choice==5)
?? ??? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? ?? ?break;
?? ??? ??? ??? ??? ? }
?? ??? ??? ??? ? }while(1);
?? ??? ? ?? ?}
?? ??? ??
?? ??? ? ?? ?if(strcmp(password,user_input_psw)!=0)
?? ??? ? ?? ?{
?? ??? ? ?? ??? ?printf("密碼錯誤! \n");?
?? ??? ? ??? ?}?
?? ? ?? ?}
?? ? ?? ?
?? ? ?? ?if(choice==3)
?? ??? ? {
?? ??? ? ?? ?break;
?? ??? ? ?}?
?? ?}while(1);
?? ?
?? ?return 0;?
?}?