这是一个基于C语言的数据结构课程项目，实现了校园导航系统。利用邻接矩阵存储图结构，通过迪杰斯特拉算法求最短路径，深度优先搜索获取所有路径，Prim算法求最小生成树。地点信息存储在文件中，程序包括main.c、fun.c、fun.h和txt文件。
介绍
学习了数据结构课程中的一些简单的数据结构之后，用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。
基本上的功能如下：
数据结构采用图来存储信息，根据百度地图抽象出图的结构使用的是邻接矩阵，利用节点图，直接生成邻接矩阵的图数据结构。
校园的地点信息采用文件存储的方式，随时读取。
- 两点之间的最短路径，采用迪杰斯特拉算法找到最短的路径。
- 所有路径，采用深度优先的想法，进行递归的遍历寻找两个节点之间的所有通路。
- 最佳布网方案，采用Prim算法产生最小生成树。
运行界面如下：
最低0.47元/天 解锁文章
扫一扫
评论 3
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
