数据结构课程设计校园导航文档格式.docx
《数据结构课程设计校园导航文档格式.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计校园导航文档格式.docx（30页珍藏版）》请在冰豆网上搜索。
第三点就是设计各个功能得实现，学校景点得介绍通过函数ｂｒoｗｓｅpus（）来实现；
查询景点间得最段路径通过Fｌoyd（弗洛伊德）算法实现;
查询景点间得所有路径通过ａｌlｐath函数与path函数来实现；
更改图得信息可以由主函数chaｎgegrapｈ以及其她函数可以实现。
3．详细设计
（１）主要得操作界面得显示以及无向网操作
ｖoid initｇｒaph（graph *ｇa）
{
ｉnt ｉ，j；
ﻩga—>
ｎ=9;
ｇａ—>
e=11；
ｆor（i=0;
i〈ga—>
n；
i++）
｛
ga->
vｅxs[ｉ］、ｎum=i;
}
sｔrcpｙ（ga-〉vexｓ[0]、name,”西门”）;
ﻩﻩstｒcpｙ（ga－＞vexｓ［0］、inｔrｏduce,＂学校得正大门，设有公交站”）;
ﻩﻩsｔｒcpy（ga－〉vexｓ［1］、name，"
风雨篮球场"
）；
ﻩﻩstｒcpy（ｇa-〉ｖexs［１]、intrｏduｃe，”"
sｔrcpｙ（ｇa->
vexs［2]、naｍe，”田径场＂）；
ﻩﻩｓtrcpy（ga-＞vｅｘs［2］、iｎtｒoduce，”举办运动会，平时体育跑步锻炼等”）;
ﻩstrｃpy（ｇa—〉vｅｘs［3]、ｎaｍe，"
京元食堂”）;
ﻩﻩstrcpy（gａ－＞veｘｓ[3］、introduce,"
新食堂＂）;
stｒcｐy（ga—>
ｖｅｘs［4］、ｎame,”苍霞湖畔”）；
ﻩｓtrcpy（ga—〉vexs[4]、introdｕcｅ，”戏称“分手湖”，景色宜人”）；
strcpy（ｇａ—〉veｘs［5］、name,＂思源楼＂）；
ﻩstrcpy（ga－>
vexs[5］、inｔroｄuｃe，”学校王牌土木得教学区"
ﻩsｔrcpｙ（ga－〉ｖｅxs[6]、nａme，”图书馆"
ﻩﻩstrcpy（ga－＞ｖeｘs[6］、iｎtroducｅ，"
就是大学城最高得标志性建筑＂）；
ﻩstrｃpy（ga—〉vexs［7]、naｍe，"
北教区＂）;
ﻩstｒcpy（ga—〉vｅxs[7]、iｎｔroｄuce，"
北校区集中得教学楼＂）;
ﻩstrcpｙ（ｇa-〉vexs［8］、name，”禾堂餐厅＂）;
ﻩｓtｒｃpy（ga－>
vexs［8］、introｄuｃe，＂旧食堂”）；
for（ｉ=０；
ｉ<
ga—〉n；
ｉ++）
ｆor（j=0；
j<
gａ－>
j++）
ga－>
edges［i]［j］＝1００0；
ﻩﻩga—〉ｅｄｇes[０］［1]=１；
ﻩga-＞ｅｄges［1][2］=2；
ﻩga－>
ｅｄges[1］［3]=5；
ga—〉edges[２］[4］=4；
ﻩga—〉eｄgeｓ［3]［4]＝9；
ﻩﻩgａ-〉ｅdges[4][5］=1;
ﻩga—〉eｄｇes[4］[８］＝1;
ﻩﻩga-＞edｇes［5]［6］=5；
ｇa－＞edges［5］[7］＝７；
ﻩﻩga－>
edｇes［7］[8］＝1；
ﻩgａ—＞edges[6］［7]=９;
foｒ（ｉ=０;
i＜ｇａ-〉n；
ﻩfor（j=0；
j＜ga－〉ｎ;
ﻩga—〉ｅdges[j]［i]=ga－〉edgeｓ[ｉ］[ｊ］;
｝
（2）确定顶点就是否存在已经顶点就是否已经被访问过来确定路径
ｖｏid Crｅaｔe＿grａｐh（gｒaph＊ｇａ）
｛
ﻩintｉ,j,k，w；
ﻩprｉntf（"
请输入顶点数与边数：
\n＂）;
ﻩｓcanf（”％d％ｄ"
＆（ga-〉n）,＆（gａ-〉ｅ））；
ﻩprinｔf（”请输入景点编号,景点名字，景点介绍，建立信息表：
\n＂）；
ﻩfor（i＝0；
ga—>
ｎ;
｛
ﻩscanf（”%d"
＆（ga—＞ｖeｘs［i]、ｎum））；
ﻩ gｅtｓ（ｇa—〉vexｓ[ｉ]、name）；
ﻩﻩgetｓ（ｇa—〉veｘｓ［i］、iｎtrｏｄuce）;
ﻩfor（i=0；
i〈ｇa-〉n；
ｆor（j=0;
ｊ<
=ga-〉n；
ｊ++）
ﻩｇa—〉ｅｄｇes［i］［j］＝１000;
for（ｋ=0;
k〈ga—〉e；
k++）
ﻩ｛
ﻩｐrintf（"
请输入％d条边得景点序号i,j与长度:
"
k+1）；
ﻩﻩｓcａｎf（”％d %d％d”，＆ｉ，＆j，&
ｗ）;
gａ->
edges［i］[j]＝w;
ﻩga->
edges［ｊ］［i］=ｗ;
ﻩ}
voidprint（graphga）
inti，ｊ;
foｒ（i＝０;
i〈ga、n;
ｉ＋+）
ﻩ fｏr（j=0；
gａ、n；
ﻩ {
printf（＂％d＂，ga、ｅｄges［i］[j]）；
if（j+１==ga、ｎ）
ﻩ printｆ（＂＼n"
ﻩ }
voiｄvisｉt（graｐhｇa）
{
ﻩinｔ a;
prinｔf（"
请输入景点编号:
”）；
ｓcａｎf（＂%d”，＆ａ）;
int ｉ;
ﻩｆor（ｉ=0；
i<
ｇa、n；
｛
ﻩｉf（ａ＝=ｇa、veｘs［i］、nｕｍ）
ﻩ{
pｒｉnｔf（＂景点编号为%ｄ\ｎ＂,gａ、veｘs［ｉ]、num）;
priｎtf（＂景点名称为”）；
ﻩputｓ（ga、vｅxs［ｉ］、nａme）；
pｒinｔｆ（"
景点介绍为＂）；
ﻩ ｐｕｔｓ（ga、vexs［ｉ]、ｉｎtrｏduce）;
ﻩbreａk；
ﻩ｝
}
if（ｉ＝＝gａ、ｎ）pｒｉntf（”无此点＼n”）;
}
（3）得出景点间得最短路径
voｉdshｏrtesｔpaｔh_ｄｊｓt（graｐhga）｛
voiｄ sｈoｒtestｐａtｈ_floyd（grａphｇａ）
iｎti，ｊ,k,v，u，w，ｄ[35］［3５],p［35][3５][35］;
ﻩｆｏr（v=0;
ｖ<
gａ、n;
ｖ＋+）
{
for（ｗ＝0;
w<
w++）
ﻩ｛
d［v]［w］=ｇa、edgeｓ[v］［w];
ﻩfor（ｕ=0；
u〈ga、n；
u+＋）
ﻩﻩ｛
ﻩp［v］［w］［u]=0;
ﻩﻩ}
ﻩﻩif（ｄ[v］[w]＜1000）
ﻩ{
ﻩp[v］[w]［ｖ］=1;
ﻩp［v]［ｗ］［w］=１；
ﻩ｝
ﻩ｝
｝
for（u=0;
ｕ++）
ﻩﻩfor（ｖ=0；
v〈ga、n；
v++）
ﻩﻩfor（w=0；
ga、n；
w+＋）
ﻩﻩｉf（d［v]［u］+d［u］［w]<
d[v][ｗ］）
ﻩﻩﻩ{
ﻩﻩd[ｖ]［w］＝d[v］[u］+d[u］[ｗ];
ﻩﻩfor（ｉ=0；
i＜gａ、ｎ；
ﻩﻩｐ[ｖ］［w］［i］=p［v］[u]［i］|｜ｐ［u]［w］［i];
ﻩﻩﻩ｝
ﻩpｒintf（"
\ｎ请输入出发点与目得地编号：
scanｆ（＂％d％d"
，＆ｋ，&
j）；
printf（＂\n\n"
ﻩwhile（k＜0｜｜ｋ〉ga、n||ｊ＜０｜|ｊ>
ga、n）
printf（"
\n输入得编号不存在"
pｒintｆ（＂\ｎ请重新输入编号:
\n＼ｎ＂）；
ｓｃanf（"
％d%d”,＆k，&
printf（"
\n\n＂）；
%s＂,ga、ｖexｓ［k]、namｅ）；
ﻩfoｒ（u＝0；
u<
ga、n;
u++）
iｆ（p［k]［j]［ｕ］＆&
k!
=u&
&
ｊ！
=ｕ）
ﻩprintf（”——->
％s”，ga、ｖexs[u］、naｍｅ）；
prｉｎｔｆ（”－-－>
%s＂，ga、ｖexs[j］、name）；
ﻩpｒｉntf（＂＼ｎ\ｎ\n总长度为%ｄ千米\ｎ\n\n"
d［k］［j]）；
（4）得到景点之间得所有路径
voｉdpaｔh（grapｈc，intm，int ｎ，intk）{
ﻩ inｔs,x=0;
ﻩ inｔ t;
t=k+1；
ﻩif（d［k］=＝n＆&
ｋ<
8）
{
ﻩﻩｆor（s=0；
s<
k;
s＋＋）
ﻩﻩ ｛
ﻩ prｉntf（”％s－—－〉＂，c、ｖexs[d［s]]、name）；
}
ﻩ printf（＂％s\ｎ\n”，c、ｖexs[d［s］]、name）;
ﻩ ｝
elsｅ
ﻩ ｛
ﻩﻩｓ=0;
while（s〈c、n）
ﻩﻩｉｆ（（c、edges［ｄ［ｋ］］［ｓ]〈１０0０）＆＆（visited[s]==０））
ﻩﻩ ｛
ﻩﻩﻩ ｖｉsitｅd[ｓ]＝１；
ﻩﻩﻩ ｄ［k+1]=s；
ﻩﻩｐａth（ｃ，ｍ,n,t）;
ﻩﻩﻩviｓｉtｅd［s]=0；
ﻩﻩ｝
ﻩﻩ ｓ++;
ﻩ}
｝
}
ｖoidallpath（ｇraphc）
{
ｉnｔk,i,j,m，n；
ﻩ prｉntf（＂\n\ｎ请输入您要查询得两个景点得编号：
\ｎ\ｎ"
）;
scanf（"
%d%d”，&
i，&
ｊ）；
ﻩpｒintf（"
\ｎ\n＂）；
ﻩ ｍ=ｌocateveｘ（c,i）;
ﻩ
升级会员 