某数据结构课程设计公园导游图.docx

下载可编辑
.专业 .整理 .
下载可编辑
.专业 .整理 .
实验四 ：图(内容 ：某公园导游图 )
一 、问题描述 ：
游客从公园大门进入 ， 选一条
公园导游系统：给出一张某公园的导游图，游客通过终端询问〃输入要查找起始点和终点（本程序限于编号（int型））
下载可编辑
..
//[c][b]把路径长度赋给i
下载可编辑
..
下载可编辑
.专业 .整理 .
下载可编辑
.专业 .整理 .
cout<<" 该路径总长为 :";
cout<<i<<endl;
// 输出路径长度
cout<<" 所得路径顺序为 ";
cout<<c;
// 此处输出路径的第一个编号
c=[c][b];
for(;c!=b;c=[c][b])
// 循环顺序输出路径始点和终点之间的景点编号
cout<<","<<c;
cout<<","<<b;
// 再输出路径的最后一个编号
cout<<endl;
}
void initgraph()
// 该函数用于实现键盘输入图的结构
下载可编辑
.专业 .整理 .
下载可编辑
.专业 .整理 .
{
int i,m,j;
printf（" 请输入公园景点的个数 ："）; // 图结点的个数赋给
scanf（"%d",&m）;
=m;
for（i=0;i<;i++） // 循环输入结点顶点信息
{
printf（"请输入第%i个景点信息：",i）; //为了简明起见此程序结点顶点信息限于字符型 cin>>[i];
下载可编辑
.专业 .整理 .
下载可编辑
.专业 .整理 .
}
printf（" 请输入公园的邻接矩阵的信息 \n"）;// 循环输入图的邻接矩阵信息 （也就是输入一个二维数组 ）
for(i=0;i<;i++)
for(j=0;j<;j++)
{
printf("请输入第 ％d 行，第％d 列的元素:",i+1,j+1); cin>>[i][j];
}
}
void vist(GraphMatrix graph) // 函数用于实现访问任一景点的信息
{ int i;
cout<<endl;
下载可编辑
.专业 .整理 .
下载可编辑
.专业 .整理 .
cout<<" 你想知道哪个景点的信息 ："; // 注意输入的是景点的编号
cin>>i;
下载可编辑
..
下载可编辑
..
cout«e ndl;
cout«"景点信息查询结果为：“；
cout«[i]; // 输出景点信息
cout«e ndl;
}
intjud() //用于判断是否继续执行特定的下
{int a;
cout«"还想继续查询?(1&0)";
cin> >a;
return a;
步程序
下载可编辑
.专业 .整理 .
下载可编辑
.专业 .整理 .
}
int main()
{
int i,j;
initgraph();
//initgraph() 函数来实现键盘输入图的结构
floyd(&graph, &path);
cout<<" 为了验证下面运算结果的方便
，循环输出 nextvex[i][j] 数组 ";
for (i = 0; i < ; i++)
{
for (j = 0; j < ; j++)
// 为了验证下面运算结果的方便 ，循环输出 nextvex[i][j] 数组
printf("%d ", [i][j]);
//nextvex[i][j] 存放 vi 到 vj 最短路径上 vi 的后继顶点的下标值
下载可编辑
..
下载可编辑
..
putchar('\rT); } cout«e ndl; outgraph(); while(jud()) outgraph(); vist(graph); cout«e ndl; while(jud()) vist(graph); cout«e ndl;
//outgraph()函数用于实现显示起始点和终点间的最短路径和其长度
//函