数据结构作业--西邮校园导航

最新推荐文章于 2024-05-10 18:00:00 发布
最新推荐文章于 2024-05-10 18:00:00 发布
阅读量2.8k 收藏 26
点赞数 4
分类专栏： 数据结构 C 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huabuxiu/article/details/80069552
版权

介绍

学习了数据结构课程中的一些简单的数据结构之后，用C语言和数据结构中的一些知识实现一个简易的学校的导航系统。

基本上的功能如下：

图片介绍

  1. 数据结构采用图来存储信息，根据百度地图抽象出图的结构使用的是邻接矩阵，利用节点图，直接生成邻接矩阵的图数据结构。
    学校平面图
    学校结点图

  2. 校园的地点信息采用文件存储的方式，随时读取。

  3. 两点之间的最短路径，采用迪杰斯特拉算法找到最短的路径。
  4. 所有路径，采用深度优先的想法，进行递归的遍历寻找两个节点之间的所有通路。
  5. 最佳布网方案，采用Prim算法产生最小生成树。

运行界面如下：

最低0.47元/天 解锁文章
乾月
关注
  • 4
    点赞
  • 踩
  • 26
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
数据结构实践项目之校园导航系统
lalala_wm的博客
12-24 1万+
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：王敏 *完成日期：2015年12月24日 *版本号：v1.0 * *问题描述：创建一个校园导航系统，能进行简单的景点间最短距离的查询及景点的介绍 1.将程序用多文件组织的形式保存 2.讲景点
数据结构课设（C语言）——校园导航系统
热门推荐
qq_53706427的博客
03-25 1万+
课设，校园导航系统，c语言，数据结构
[数据结构]校园导游系统_Floyd算法求最短路径_C语言
weixin_73038327的博客
12-10 1021
5010012。
【数据结构与算法】校园地图导航
weixin_50947533的博客
05-10 1001
校园地图导航 数据结构与算法
数据结构作业（校园导航系统）
abc608912的博客
11-02 1320
数据结构作业——校园导航系统
数据结构实验作业-JavaScript实现校园最短路径导航系统.zip
09-17
数据结构实验作业-JavaScript实现校园最短路径导航系统.zip 代码完整下载可用。 数据结构实验作业-JavaScript实现校园最短路径导航系统.zip 代码完整下载可用。数据结构实验作业-JavaScript实现校园最短路径导航...
数据结构大作业-C++校园导航系统，96分程序设计代码，直接运行
06-06
数据结构大作业——C++校园导航系统，96分程序设计代码，直接运行 数据结构大作业——C++校园导航系统，96分程序设计代码，直接运行 数据结构大作业——C++校园导航系统，96分程序设计代码，直接运行 数据结构大作业...
JAVA大作业 + 数据结构 + 简单校园地图导航系统
05-25
大一时的大作业，没用到数据库，使用文本文件管理节点信息，只应用了弗洛伊德算法。 技术点核心主要是SWING，可以正常运行，并且带有画点移动的效果，具有很强的可视化交互性，使用简单，可能代码易读性一般，有兴趣...
数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法）tust我科地图
最新发布
07-13
数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法）tust我科地图 校园导航系统课程设计大作业 一、项目概述 本课程设计大作业旨在开发一个校园导航系统，用于帮助用户快速找到从校园内一个地点到...
【数据结构大作业】校园导航
02-05
【数据结构大作业】校园导航是一项综合性的编程任务，它主要涉及到数据结构的应用，特别是与图和树相关的数据结构。在这个项目中，学生被要求设计并实现一个能够帮助用户在校园内导航的系统。以下是对这个大作业所...
西邮课设 校园导游系统
03-28
可完成功能： （1）浏览全景 2）查询所有地点、路径及其详细信息 （3）查询两个地点之间所有路径 输入起点和终点，显示该起点到终点的所有路径。 （4）查询两个地点之间最短路径及最少中转路径 输入起点及终点，显示两地之间的最短路径以及最少中转路径。 （5）路径及地点的增删
C＋＋ 校园导航系统 数据结构应用
02-16
【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 目 录 一、问题描述及设计思路..............................................3 二、详细设计过程....................................................3 2.1设计校园平面图...............................................3 2.1.1景点分析.......................................................4 2.1.2平面图.........................................................4 2.2实现景点信息查询.............................................4 2.2.1景点存储.......................................................5 2.2.2景点信息查询功能实现...........................................5 2.3图实现路径查询...............................................5 2.3.1图的建立.......................................................5 2.3.2最短路径实现...................................................6 2.3.3两点间所有路径.................................................8 2.3.4路径查找设计结果...............................................8 三、结论体会.......................................................11 四、附录...........................................................12 4.1.1Mai.cpp.......................................................124.1.3Sight.h.......................................................13 4.1.2G.h...........................................................15 五、参考文献.......................................................20
校园导游系统之东北电力大学（C语言课程设计）
06-11
这是我上大一时候做的校园导游系统 学校为东北电力大学 只要将Turboc2 文件夹直接放到C盘根目录下即可 做的不太好 仅供参考
用数据结构编写的校园导航图
07-03
用数据结构编写的校园导航图 /* Note:Your choice is C IDE */ #include"string.h" #include "stdlib.h" #include "sqlist.c" #include "linkList.c" #include "Stack.c" #include "StaQue.c" #include "Tree.c" #include "HaffmanCode.c" #include "Topo.c" #include "Orsearch.c" #include "Arbitrage.c" main() { int i; system("cls"); system("color 9F"); do { printf("\n************************************\n\n"); printf(" 1.顺序表的并交差---------\n"); printf(" 2.链表的并交差-----------\n"); printf(" 3.进制的转换-------------\n"); printf(" 4.回文的判定-------------\n"); printf(" 5.二叉树的遍历-----------\n"); printf(" 6.赫夫曼编码-------------\n"); printf(" 7.图的拓扑排序-----------\n"); printf(" 8.排序和查找-------------\n"); printf(" 9.套汇计算---------------\n"); printf(" 10.退出------------------\n"); printf("\n************************************\n"); printf(" 请选择您想要实现的功能:"); scanf("%d",&i); printf("\n"); system("cls"); switch(i) { case 1: sqlist();break; case 2: linkList();break; case 3: Stack();break; case 4: StaQue();break; case 5: Tree();break; case 6: HaffmanCode();break; case 7: Topo();break; case 8: Orsearch();break; case 9: Arbitrage();break; } }while(i!=10); getch(); }
C语言校园导游系统
12-14
花了一个星期写的，可以实现查询景点，查询两个顶点之间的最短路径、最短简单路径、 所有路径，查询从某个顶点出发的最佳布网，增删路线和景点，用文件操作输出校园地图。所有的功能都有文件实现。压缩包内有文件和西安邮电大学学校地图。
校园导航——数据结构作业（一）
Strangedbly
01-11 1万+
算法：Dijkstra最短路，DFS 数据结构：邻接矩阵// xydy.cpp : 定义控制台应用程序的入口点。 // //#include "stdafx.h" #include "iostream" #include "cstdio" #include "string" #include "cstring" #include "stack" #define N 100 #define INF
校园导航
abc_soul的博客
06-01 5918
校园导航这个课题，分别可以使用了Dijkstra(迪杰斯特拉)算法，Floyd（弗洛伊德）算法和Bellman-Ford算法。这三种算法都是为了解决求两点之间最短路径的问题。接下来给大家分享我们理解的这三种算法。一. Dijkstra（迪杰斯特拉）算法   有人把他规划在贪心模式算法中，也有人把他划在动态规划算法中，但我觉得说法各有千秋。Dijkstra算法按路径长度递增次序产生最短路径，首先假设...
数据结构校园导航课设
06-30
校园导航的课设通常会结合数据结构的知识，设计一个或多个实际应用场景： 1. **地图表示**：可能需要使用树（如二叉搜索树或图数据结构）来表示校园建筑和道路之间的关系，方便查找路径。 2. **算法设计**：例如，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值