学习了数据结构课程中的一些简单的数据结构之后，用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。
基本上的功能如下：
图片介绍
数据结构采用图来存储信息，根据百度地图抽象出图的结构使用的是邻接矩阵，利用节点图，直接生成邻接矩阵的图数据结构。
学校平面图
学校结点图
校园的地点信息采用文件存储的方式，随时读取。
两点之间的最短路径，采用迪杰斯特拉算法找到最短的路径。
所有路径，采用深度优先的想法，进行递归的遍历寻找两个节点之间的所有通路。
最佳布网方案，采用Prim算法产生最小生成树。
使用code::blocks编写
|_main.c main函数的文件
|_fun.c 所有函数的实现
|_fun.h 数据结构的定义以及函数的声明
|*.txt 地点信息文件
具体代码参考我的github仓库
介绍 学习了数据结构课程中的一些简单的数据结构之后，用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。 ...
本文章只对已刷固件的路由器生效。只简要介绍基本配置使用方法。 关于详情请戳：校园网简介 · 西邮校园网路由器教程 ...
校园导航这个课题，分别可以使用了Dijkstra(迪杰斯特拉)算法，Floyd（弗洛伊德）算法和Bellman-F...
快速导航 [数据结构] 数据结构 [具体实现] 具体实现 [测试用例] 测试用例 数据结构 CategoryTre...
那一天淋大雨来报道 一段青春在雨中萌芽 擦肩的人很多 擦出火花的却没几个 爱过的人很多 爱到最后只能更寂寞 往事翻...
初冬日早昏，绿树难却黄叶，落木纷纷。夜寒褪书倦，却步抬望，风爽醉人醺。 灯火连天阶，不知月桂树上，清霜点雪？秋意似...
本文旨作于收集整理使用！！ 导航 Java数据结构算法（一）链表 Java数据结构算法（三）树 Java数据结构算...
在去西邮的路上，怀着期盼， 幻想； 在回西理的途中，带着满足， 回忆。
北邮人导航 西林街搜索 虫部落 快搜 盘搜 盘多多 搜百度盘
【圈规】北邮人必看 来到校园圈你，算是找到组织啦！！ 这里的每一个小伙伴都是在校的一员～～ 校园圈为生活在我北邮的...
本文标题：数据结构作业--西邮校园导航
本文链接：https://www.haomeiwen.com/subject/mxxslftx.html
网友评论