以下为《图的最短路径算法的实现实验报告》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

华 东 交 通 大 学

实 验 任 务 书

/

华 东 交 通 大 学

21学年—22学年第 2 学期 数据结构实验任务书

专业名称： 通信工程 实验学时： 4

课程名称：数据结构 任课教师： 喻某某

实验题目：图的最短路径算法的实现

实验环境： Visual C++ 　

实验目的：

1．掌握图的邻接矩阵的存储定义；

2．掌握图的最短路径（Dijsktra）算法的实现。 。

实验内容：

设计华东交通大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。

1．从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图（算法6.1）；

2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍；

3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径（算法6.10）。

实现提示：

1. 校园道路是双向通行的，可设校园平面图是一个带权的无向图，用邻接矩阵表示此无向网。

typedef struct{

char name[100];

char info[10000];

}VertexType; //顶点结构

typedef struct{

VertexType vexs[10];

int arcs[100][100];//邻接矩阵

int vexnum,arcnum;//顶点个数，边的个数

}MGraph; //图结构

2. 将图的顶点信息和边的信息用数据文件graph.txt存储，数据文件格式可以设置如下形式：

图中顶点数 边的数目

景点名称 景点信息

始点 终点 路径长度

如可以在文件graph.txt中存储以下数据：

8 15

女生宿舍 有南北两栋，24层，是北林最漂亮的宿舍楼

小南门 经由北林主路通往学校北门，交通便利

……

正门 主楼 80

正门 图书馆 400

……

程序运行的参考结果下图：

/

实验要求：

(1) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应。

(2) 程序要添加适当的注释，程序的书写要采用缩进格式。

(3) 根据实验报告模板详细书写实验报告，在实验报告中给出校园平面图。

(4) 校园平面图中的校园景点信息保存在文件graph.txt中，源程序保存为“Graph_search.cpp”，实验报告命名为“实验报告3.doc”。将这三个文件压缩为一个文件，按以下方式命名：学号姓名.rar，统一上交给学习委员。

#include

#include

#include

#include

#include

#include

using namespace std;

/*

txt文件输入格式

景点数 路径数

景点a 景点a相关介绍 //编号从1开始，自上而下升序

景点b 景点b相关介绍

...

景点编号 景点编号 两景点间路径的权值

...

（数组内存问题最多开有不超过8个景点）

*/

ifstrea 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 3;

int x=getstring2num(M,str3);

if(!x) {

cout

以上为《图的最短路径算法的实现实验报告》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。