介绍
学习了数据结构课程中的一些简单的数据结构之后,用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。
基本上的功能如下:
-
校园的地点信息采用文件存储的方式,随时读取。
-
两点之间的最短路径,采用迪杰斯特拉算法找到最短的路径。
-
所有路径,采用深度优先的想法,进行递归的遍历寻找两个节点之间的所有通路。
-
最佳布网方案,采用Prim算法产生最小生成树。 ###运行界面如下:
###文件结构 使用code::blocks编写
|_main.c main函数的文件
|_fun.c 所有函数的实现
|fun.h 数据结构的定义以及函数的声明
|*.txt 地点信息文件
具体算法设计参考我的简书和CSDN博客
https://www.jianshu.com/p/71353cce90a4
https://blog.csdn.net/huabuxiu/article/details/80069552