一 問(wèn)題分析和任務(wù)定1點(diǎn)，寄存景點(diǎn)的編號(hào)、名稱、介紹等信息。規(guī)定能夠回答有關(guān)景點(diǎn)介紹、游覽路經(jīng)等問(wèn)題。(3)2751圖的信息以鄰接矩陣形式存儲(chǔ)，鄰接矩陣以二維數(shù)組的數(shù)據(jù)構(gòu)造存儲(chǔ)。ij運(yùn)用迪杰斯特拉（Dirjstra）3（infor（；函數(shù)查詢景點(diǎn)信息。（Allpath（；函數(shù)求兩點(diǎn)間全部途徑。4二 數(shù)據(jù)構(gòu)造的選擇和概要設(shè)structPlaceName{charname[10];查找途徑——三 具體設(shè)計(jì)和編

2VV-SSV-S①初始時(shí)，Sv，S={v}，V-S，v0，V-SV-Sw，Maxint=9999。②然后從V-SkSkv③SkV-SV-S④SS=V在函數(shù)DJ_shortestpath（；中實(shí)現(xiàn)了迪杰斯特拉算法。Maxint=9999path[]寄存各定點(diǎn)在最短途徑中的直接前驅(qū)。算法執(zhí)行完畢后，dist[]path[]求得。數(shù)組iS輸出最短途徑：由path[]中的各定點(diǎn)的直接前驅(qū)倒序遍歷最短途徑并存入臨時(shí)數(shù)組A1.txt–A10.txtx。switch（x）case1：A1.txtcase2：A2.txtcase3：A3.txtcase4：A4.txtcase5：A5.txtcase6：A6.txtcase7：A7.txtcase8：A8.txtcase9：A9.txtcase10：A10.txt3四 上機(jī)調(diào)（0i五 測(cè)試成果及其分1、2、5 六 顧客使用闡1，查詢景點(diǎn)信2，3，查找全部途徑4，退出程序43、程序編譯環(huán)境為MicrosoftVisualC++6.0七 參考文獻(xiàn)1、譚浩強(qiáng).C程序設(shè)計(jì)(第三版).北京：清華大學(xué)出版社，72、王昆侖。數(shù)據(jù)構(gòu)造與算法。北京：中國(guó)鐵道出版社，61714C語(yǔ)言版。北京：北京航空航天大學(xué)出版社，31八 附************校園導(dǎo)游程序#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>#defineMaxn20#defineMaxint999intpath[Maxn][Maxn];int int int structPlaceName{charname[10];structPlaceName void {intfor(i=1;i<=n;i++)for return}voidinfor(int {char*st;intflen;FILE*fp;switch {casefp=fopen("A1.txt","r");break;case2:fp=fopen("A2.txt","r");break;case3:fp=fopen("A3.txt","r");break;case4:fp=fopen("A4.txt","r");break;case5:fp=fopen("A5.txt","r");break;case6:fp=fopen("A6.txt","r");break;case7:fp=fopen("A7.txt","r");break;case8:fp=fopen("A8.txt","r");casefp=fopen("A9.txt","r");break;case10:fp=fopen("A10.txt","r");}fseek(fp,0L,SEEK_END); st=(char*)malloc(flen+1);fseek(fp,0L,SEEK_SET); fread(st,flen,1,fp);printf("%s",st);printf("\n");fclose(fp);free(st); voidDJ_shortestpath(intv0,int //最短途徑函數(shù)（dirjstra{inttemp[Maxn];intt=0;inti,j,k;intmin,pre;int iint iint //若dianji[i]=1,for {if(dist[i]<Maxint)elsepath[i]=-}for(i=1;i<=n;i++){{}if((!dianji[j])&&{}}printf("[%s]==>[%s] %d00printf("建議途徑：\n"); }for(i=t-1;i>=0;i--printf("[%s]==>",Place[temp[i]].name); printf("[%s]",Place[v1].name);}typedefstructst1{intadjvex;structst1 typedefstructVexnode{Arcnode*firstarc; typedefstruct{Adjlistvextices;int Algraphalg; typedef {intdata[Maxn];inttop;Seqstack {SeqstackS=(Seqstack*)malloc(sizeof(Seqstack));return}intstackempty(Seqstack {return0;elsereturn}voidpush(Seqstack*S,int {if(S->top<n&&S->top>=-{S-elseprintf("error");}voidpop(Seqstack {else}SeqstackAlgraph {intArcnodeAdjlist {p=(Arcnode*)malloc(sizeof(Arcnode));q=(Arcnode*)malloc(sizeof(Arcnode));}return}int //0，1voidPathSearch(int {intArcnodek=S->data[S- {if(visit[p-{if(p- {if(S->data[i]!=0){printf("[%s]=>",Place[S-}}{visit[p->adjvex]=1;push(S,p->adjvex);}p=p-}visit[S->data[S->top]]=0;}void {int printf("[%s]=>[%s]全部途徑以下 }}main {intintAlgraphcreatprintf("\t\t==================校園地圖printf\n");for(w=0;w<10;w++){printf("%d\t%s\t\t",w+1,Place[w+1].name);if(w%2==1) printf("\n");}for(;{printf("\n\t查詢景點(diǎn)信息——1\n\t查找途徑——2\n\t查找全部途徑——3\n\t4\n");printf("請(qǐng)選擇操作：");scanf("%d",&x);switch{c