数据结构的课程设计，有这课的同学可能会用的上，图的最短路径算法实现

（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

（1）构造一个无向图G并用邻接矩阵来存储。 （2）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录， 最短路径长度就用一维数组d[i]存放；i的范围：0～20。 （3）一维数组have[]是用来记录最短路径出现顶点的顺序。 （4）根据起点和终点输出最短路径和路径长度。

校园导游系统 数据结构课程设计（源代码附实验报告）已经调试过

3到4个程序和文档任选【问题描述】 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 【设计要求】 设计要求如下： （1）设计出你设定学校的校园景点平面图； （2）查询各景点的相关信息； （3）查询图中任意两个景点间的最短路径。 （4）增加、删除、更新有关景点和道路的信息。

算法与数据结构课程设计源码与文档，题目为随机走步问题和校园导游咨询

校园导游图（数据结构 c++），这是本人的一个数据结构的课程设计作业，修改了下别人的代码，希望对你有所帮助

一、内容 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 二、任务和要求 （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径。 （3）查询图中任意两个景点间的所有路径。选作内容：求多个景点的最佳（最短）游览路径。 包含全套：①论文②源代码③应用程序

数据结构课程设计报告(校园导游）代码，一、设计一个校园导游程序，为来访的客人提供信息查询服务。 要求：（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息，以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询； （3）为来访客人提供从校门口到图中任意景点的问路查询

用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。具体要求如下： 1.查询各景点的相关信息； 2.查询图中任意两个景点间的最短路径。 3.查询图中任意两个景点间的所有路径。 4.增加、删除、更新有关景点和道路的信息。 代码包括：C语言代码：各个功能函数实现文件读写，景点查询，路径求取 1~3功能实现了可视化 报告包括：不带附录21页，visio流程图， 1 题目介绍 1 1.1 题目内容 1 1.2 题目分析 1 2 数据结构设计....... 2 2.1 图的结构体设计 2 2.2 线性数据结构——栈的使用 2 3 功能模块设计 3 3.1 整体设计思路 3 3.1.1文件管理模块 3 3.1.2路径查找模块 3 3.2 文件管理模块设计 4 3.2.1文件存储方式 4 3.2.2文件读取与写入 4 3.3 路径获取模块设计 6 3.3.1最短路径的获取 6 3.3.2所有路径的获取 7 4 可视化实现 8 4.1 设计工具 8 4.2 整体设计思路 8 4.2.1主要功能的可视化 9 4.2.2主窗口设计 9 4.2.3子窗口设计 10 5 系统测试与运行结果 12 5.1 程序在Visual Studio上的运行结果 12 5.1.1文件管理模块运行结果 12 5.1.2路径获取模块运行结果 15 5.2 程序可视化效果 16 5.2.1信息显示效果 16 5.2.2路径显示效果 17 6 问题与总结 20 参考文献 21 附 录 22