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

最新推荐文章于 2023-03-11 10:46:03 发布
最新推荐文章于 2023-03-11 10:46:03 发布
阅读量2.8k 收藏 26
点赞数 4
分类专栏： 数据结构 C 文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huabuxiu/article/details/80069552
版权
这是一个基于C语言的数据结构课程项目，实现了校园导航系统。利用邻接矩阵存储图结构，通过迪杰斯特拉算法求最短路径，深度优先搜索获取所有路径，Prim算法求最小生成树。地点信息存储在文件中，程序包括main.c、fun.c、fun.h和txt文件。
摘要由CSDN通过智能技术生成

介绍

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

基本上的功能如下：

图片介绍

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

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

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

运行界面如下：

最低0.47元/天 解锁文章
乾月
关注
专栏目录
数据结构校园导航系统（含源码）
08-01
校园导航系统，实现浏览全景，显示所有地点和路线最短行程，查询最佳游览路线，两点之间所有路线等功能，利用了多种算法。
校园导航（数据结构_图）
12-08
数据结构课程设计 简单的校园导航 主要用到图的操作
数据结构校园导航系统
12-25
数据结构实训题目，主要利用迪杰斯特拉定理求两个地方之间的距离和任意两点间的最短距离。简单易懂。希望可以帮到大家。
校园导航问题-数据结构
06-27
设计你的学校的平面图，至少包括10个以上的景点（场所），每两个景点间可以有不同的路，且路长也可能不同，找出从任意景点到达另一景点的最佳路径（最短路径）。 要求： （1）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 （4）提供图的编辑功能：增加、修改、删除景点；增加、修改、删除道路等。 （5）校园导游图的仿真界面。 8.学生成绩管理系统 学生成绩管理是高等学校教务管理的重要组成部分，主要包括学生注册、考试成绩的录入及修改、成绩的统计分析等等。设计一个系统实现对学生成绩的管理。 要求系统应具有以下基本功能： （1）学生注册登记； （2）增加、删除某一班级的学生； （3）成绩录入：输入学生的考试成绩； 要求采用二叉排序树存放学生成绩，一门课程对应一棵二叉排序树； （4）成绩修改：若输入错误可进行修改； （5）统计分析：对某个班级学生的单科成绩进行统计，求出平均成绩；求出成绩处于指定分数段内的学生人数；求出每个学生一学期各科的平均成绩等； （6）查找：查找某个学生的某门课程成绩，查找某门课程成绩处于指定分数段内的学生名单等等。 （7）打印：打印一个班级学生的单科成绩；打印某一课程成绩处于指定分数段内的学生名单；打印学生在某一学期的成绩报告单。
用数据结构编写的校园导航图
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(); }
数据结构实验作业-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
### 数据结构课程设计大作业：校园导航系统（迪杰斯特拉算法+佛洛依德算法） #### 项目背景 在当今社会，随着信息技术的发展，校园内的导航系统变得越来越重要。对于初来乍到的学生或是访客而言，一个高效、准确的...
数据结构课设之--校园导航（更新）
05-22
里面主要是运用了迪杰斯特拉算法来实现的最短路径的，还有dfs的递归查找路径等 备注：这是用codeblocks写的
数据结构实习校园导航（含源代码）
07-14
基于MFC界面，通过数据结构中图、顺序表、栈等结构实现的校园界面导航
数据结构校园导航数据结构
08-06
概述 该程序运行为实现设计我们的学校的平面图，包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 以方便进一步初次来观光和了解我们学校，找到最段路径，以此作为校园导航。
校园导游图（数据结构 c++）
12-10
校园导游图（数据结构 c++），这是本人的一个数据结构的课程设计作业，修改了下别人的代码，希望对你有所帮助
数据结构-校园导航问题
05-13
问题描述：设计一个校园航程序，为来访的客人提供各种信息查询服务。 a. 设计大学的校园平面图，所含单位地点不少于十个。以图中各顶点表示校内各单位地点，存放单位名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息。 b. 为来访客人提供图中任意单位相关信息的查询。 c. 为来访客人提供图中任意单位的问路查询，即查询任意两个单位之间的一条最短的路径。 数据结构：用图来描述校园内各个单位，顶点包括名称和简介，边包括两个端点和距离。 结果形式：输入要查询的单位，显示单位简介。输入两个单位，计算两个单位地点间最短距离。 测试数据：校园单位可包括：前门、后门、图书馆、教一楼、教二楼、教三楼、操场、食堂、水房、学一、二、三、四楼等。
数据结构课设 校园导航系统
qq_51700102的博客
11-17 3955
一个校园导游程序，为来访客人提供各种信息查询任务。设计我校的校园平面图，以图中顶点表示校内各景点，存放景点名称、代号，以边表示路权，存放路径长度等相关信息。
校园导航系统 数据结构
weixin_63466978的博客
03-11 6739
设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所最短路径，以及从任意场所到达所有场所的最短路径。b)两地点间最短路径：在初始化时，通过Dijkstra算法计算出任意两点间的最短距离、路径，用户使用该功能时只需查表并输出即可；c)校园导航：由用户选择当前位置，输出“从当前位置开始，到达所有场所，最终返回当前位置”的最短距离、路径；（1）地点设置介绍：如图1-1所示，设计图共计16个场所，并进行了编号（从0开始）；图1-1 学校平面图设计。
数据结构课设——校园导航
Doro_的博客
04-25 1057
为了防止以后可能需要又找不到 还是上传一下吧 内容注释写的比较清楚了 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<iostream> #define MAX_VEX 100 #define inf 100000 #define ERROR -1 #define O...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值