91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

[主要內(nèi)容]   用無向網(wǎng)表示你所在學(xué)校的校園景點平面圖,圖中頂點表示主要景點,存放景點的編號、名稱、簡介等信息,圖中的邊表示景點間的道路,存放路徑長度等信息。要求能夠回答有關(guān)景點介紹、游覽路徑等問題。 [基本要求] (1) 查詢各景點的相關(guān)信息;  ?。?) 查詢圖中任意兩個景點間的最短路徑。   (3) 查詢圖中任意兩個景點間的所有路徑。   (4) 增加、刪除、更新有關(guān)景點和道路的信息。 [選作內(nèi)容]   (1) 求多個景點的最佳(最短)游覽路徑。  ?。?) 區(qū)分機動車道和人行道。  ?。?) 實現(xiàn)導(dǎo)游圖的仿真界面。

資源截圖

代碼片段和文件信息


#include?“test.h“
#include?“conio.h“
int?p[MAX_VERTEX_NUM];
bool?visited[MAX_VERTEX_NUM];
void?search(mgraph?gint?vint?lastvexint?cost);


void?lookingforway(mgraph?gint?firstvexint?lastvex)//羅列兩個景點的所有路徑
{
p[0]=1;

for(int?v=1;v<=g.vexnum;v++)
{
for?(int?i=1;i<=g.vexnum;?i++)
visited[i]=false;
visited[firstvex]=true;
if(g.distance[firstvex][v].dis {
visited[v]=true;
printf(“%s->“g.vexs[firstvex].name);
search(gvlastvexg.distance[firstvex][v].dis);
}
}
}

void?search(mgraph?g?int?vint?lastvexint?cost)//深度優(yōu)先遍歷搜索所有路徑
{
visited[v]=true;

if(v==lastvex)
{
visited[lastvex]=false;
for(int?i=1;i {
printf(“%s->“g.vexs[locatevex(gp[i])].name);
}?
printf(“%s?“g.vexs[lastvex].name);
printf(“路徑總長:%d\n“cost);
return;
}
p[p[0]++]?=?v;
for(int?w=1;w<=g.vexnum;w++)
if(g.distance[v][w].dis {
cost+=g.distance[v][w].dis;
search(gwlastvexcost);
p[0]--;//去掉j
cost-=g.distance[v][w].dis;//恢復(fù)

}
}?


void?main()
{

mgraph?info;
int?choice;
int?temp1temp2temp3temp4;
sqlist?pathx[MAX_VERTEX_NUM];
initinfo(info);
do
{
printf(“*****************歡迎使用學(xué)校導(dǎo)游系統(tǒng)******************\n“);
printf(“\n??1.添加景點及路徑信息???????2.查詢景點信息\n“);
printf(“\n??3.獲取兩景點最佳路徑???????4.查詢景點所有最佳路徑\n“);
printf(“\n??5.更新景點及路徑信息???????6.刪除景點及路徑信息\n“);
printf(“\n??7.清除所有景點及路徑信息???8.所有信息初始化\n“);
printf(“\n??9.查詢兩景點所有路徑???????0.退出系統(tǒng)\n“);
printf(“\n??10.輸出所有路徑信息????????11.所有景點信息\n“);
printf(“********************************************************\n“);
printf(“\n請選擇操作!\n“);
scanf(“%d“&choice);
switch(choice)
{
case?1:{
addinfo(info);
break;
???}
case?2:{
printvexinfo(info);
break;
???}
case?3:{
printf(“請輸入要查詢的兩景點(編號)\n“);
printf(“景點1??景點2:\n“);
scanf(“%d%d“&temp1&temp2);
twoshortpath(infotemp1temp2);
break;
???}
case?4:{
int?v0j;
printf(“請輸入要查詢景點\n“);
scanf(“%d“&temp1);
v0=locatevex(infotemp1);
shortestpath(infotemp1pathx);
for(int?i=1;i<=info.vexnum;i++)//存放從v1到其他點的所有最短路徑
if(pathx[i].length>1)
{
int?distance=0;
int?temp;
for?(int?m=0;m {

j=locatevex(infopathx[i].elem[m]);
if(m>0&&info.distance[temp][j].dis {
distance+=info.distance[temp][j].dis;
}
temp=j;
printf(“%s??“info.vexs[j].name);
}
printf(“路徑長度為:%d\n“distance);
printf(“\n“);
}
break;
???}
case?5:{
changeinfo(info);
break;
???}
case?6:{
printf(“請輸入要刪除的景點編號“);
scanf(“%d“&temp2);
deleinfo(infotemp2);
printf(“刪除景點成功“);
break;

???}
case?7:{
system(“del?vexinfo?arcinfo“);
printf(“是否重新錄入景點信息?(1.是?2.否)“);
scanf(“%d“&temp2);
if(temp2==1)
initinfo(info);
else
choice=0;
break;

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????869??2009-06-04?21:47??校園導(dǎo)游系統(tǒng)\sqlist.h

?????文件???????4380??2009-06-04?22:18??校園導(dǎo)游系統(tǒng)\test.dsp

?????文件????????531??2009-06-04?21:38??校園導(dǎo)游系統(tǒng)\test.dsw

?????文件??????58368??2009-06-05?12:36??校園導(dǎo)游系統(tǒng)\test.ncb

?????文件????????839??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\test.plg

?????文件?????217158??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.exe

?????文件?????574464??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.pdb

?????文件??????50176??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\vc60.idb

?????文件??????53248??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\vc60.pdb

?????文件?????247800??2009-06-05?08:03??校園導(dǎo)游系統(tǒng)\Debug\test.pch

?????文件??????39944??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.obj

?????文件?????241164??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\Debug\test.ilk

?????文件???????7868??2009-06-05?08:03??校園導(dǎo)游系統(tǒng)\test.h

?????文件?????????98??2009-06-05?09:38??校園導(dǎo)游系統(tǒng)\vexinfo

?????文件????????213??2009-06-05?09:38??校園導(dǎo)游系統(tǒng)\arcinfo

?????文件???????3916??2009-06-05?09:43??校園導(dǎo)游系統(tǒng)\test.cpp

?????文件??????48640??2009-06-05?12:36??校園導(dǎo)游系統(tǒng)\test.opt

?????文件????????201??2009-06-08?21:53??校園導(dǎo)游系統(tǒng)\說明.txt

?????目錄??????????0??2009-06-04?22:18??校園導(dǎo)游系統(tǒng)\Debug

?????目錄??????????0??2009-06-04?22:18??校園導(dǎo)游系統(tǒng)

-----------?---------??----------?-----??----

??????????????1549877????????????????????20


評論

共有 條評論

相關(guān)資源