算法与数据结构设计题与源代码

3、有较好的出错处理机制，算法高效
4、有较好的图形界面便于人机交互，路径长度和道路编号明晰【可选】
附录如下——
#include<stdio.h>
#include <stack>
#include<string>
#include<iostream>
using namespace std;
const int in=65535;
cout << " 2鼓楼12莫愁湖" << endl;
cout << " 3草场门13总统府" << endl;
cout << " 4中央门14杨公井" << endl;
cout << " 5南京西站15夫子庙" << endl;
cout << " 6长途东站16雨花台" << endl;
cout << " 7南邮仙林17江宁" << endl;
{
int A[MAXVEX][MAXVEX],path[MAXVEX][MAXVEX]; //数组A保存最短路线的长度，数组path保存最短路线
int i,j,k,pre;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
A[i][j]=cost[i][j]; //初始化数组A和数组path
int i,j;
for(i=0;i<MAXVEX;i++)
for(j=0;j<MAXVEX;j++)
if(i==j)
w[i][j]=w[j][i]=0;
=in;
//道路存在且不堵塞时，赋值
w[0][1]=w[1][0]=1;
w[0][2]=w[2][0]=3;
w[0][3]=w[3][0]=5;
const int MAXVEX=20; //地点的个数
stack <int >a; //声明1个存储int型元素的栈，栈名是a
struct node //创建节点类，保存地点编号和地点名称
{
int size; //地点编号
string name; //地点名称
}locat[20];
void Floyd(int cost[][MAXVEX],int n,int m,int x) //弗洛伊德算法，求最短路线和最短路线长度
cout<<endl;
cout<<"是否继续查询（1/0）：";
cin>>h;
cout<<endl;
}while(h);
return 0;
}
cout << " 8紫金山18长江大桥" << endl;
cout << " 9珠江路19四牌楼" << endl;
cout<<endl;
}
int main() //主函数
{ int i,j,x,y;
Menu(); //调用菜单函数、地址函数
Place();
int length[MAXVEX][MAXVEX]; //定义一个二维数组，存放路径长度
locat[10].size=10; locat[10].name="月牙湖";
locat[11].size=11; locat[11].name="新街口";
locat[12].size=12; locat[12].name="莫愁湖";
locat[13].size=13; locat[13].name="总统府";
a.pop();
i++;
if(i==5)
cout<<endl;
}
cout << endl;
}
else cout<<"您还是在原点！"<<endl; //起始地点与终止地点相同
}
void Place() //地址函数，初始化地点编号、地点名称
{
locat[0].size=0; locat[0].name="三牌楼";
算法与数据结构设计题与源代码
------关于最短路径的问题
该最短路径算法主要以南京市的道路交通为模板（具体见附录图），简单实现任意两个地点之间最短路径查询（例如三牌楼——新街口），该最短路径剔除了那些由于某些原因堵塞不通的路径。
具体要求：
1、编程实现，数据结构选用邻接矩阵或邻接表来实现
2、输出最短路径的完整信息（起点、终点、中间遍历点、路径总长度）
cout<<"请重新输入：";
cin>>y;
}
cout<<y<< "\t" << locat[y].name << endl;
cout<<"以下是从"<<locat[x].name<<"出发到"<<locat[y].name<<"的最短路径："<<endl ;
cout<<endl;
Floyd(length,MAXVEX,x,y); //调用弗洛伊德算法
w[5][6]=w[6][5]=5;
w[5][9]=w[9][5]=12;
w[5][18]=w[18][5]=4;
w[6][7]=w[7][6]=7;
w[6][8]=w[8][6]=4;
w[7][8]=w[8][7]=7;
w[8][9]=w[9][8]=6;
w[9][10]=w[10][6]=3;
w[11][14]=w[14][11]=3;
locat[1].size=1; locat[1].name="山西路";
locat[2].size=2; locat[2].name="鼓楼";
locat[3].size=3; locat[3].name="草场门";
locat[4].size=4; locat[4].name="中央门";
locat[5].size=5; locat[5].name="南京西站";
w[11][19]=w[19][11]=3;
w[13][14]=w[14][13]=2;
w[13][19]=w[19][13]=2;
w[14][15]=w[15][14]=3;
w[14][16]=w[16][14]=4;
w[16][17]=w[17][16]=5;
return w[p][q];
}
void Menu() //菜单函数
}
}
if(m!=x) //起始地点与终止地点不同时，用栈存储最短路径，进行以下操作
{
cout << "您所查询的最短路径长度是:" << A[m][x] << "米\n";
cout << "具体路径为:" << locat[m].name;
a.push(x); //终点的编号入栈
pre=path[m][x];
locat[18].size=18; locat[18].name="长江大桥";
locat[19].size=19; locat[19].name="四牌楼";
}
int Value(int p,int q) //数值函数，初始化权值，并输出从p点到达q点的路径长度
{
int w[MAXVEX][MAXVEX];
while(1) //最短路径的地点入栈，一直到pre为起始地点的编号，才结束
{
a.push(pre);
pre=path[m][pre];
if (pre==m) break;
}
i=1;
while (!a.empty()) //栈为非空时，数据出栈
{
cout << " ---> " << locat[a.top()].name;
{
cout << "欢迎使用南京市地图最短路线查询:" << endl;
cout << "----------序号--地点名称-------------序号---地点名称-----------" << endl;
cout << " 0三牌楼10月牙湖" << endl;
cout << " 1山西路11新街口" << endl;
locat[14].size=14; locat[14].name="杨公井";
locat[15].size=15; locat[15].name="夫子庙";
locat[16].size=16; locat[16].name="雨花台";
locat[17].size=17; locat[17].name="江宁";
w[0][4]=w[4][0]=2;