校园导游图的课程设计(零)

数据结构课程设计

题目 :校园导游图(家的图)

Ps:可以是任何的地图,我可用上我家的地图,哈哈哈

要求 :

路线和地点不少于10个,使用文件存储

Ps: 使用两个文件,一个存储地点信息,一个存储路线信息,有兴趣的话可以做一个验证结构体(用来放在信息之前,指明信息的个数)

查询信息,使用结构体data,放在邻接矩阵的表头

最短路径 ,没写过,不过建立一个邻接表的准备是足够的

任意两点之间的最短路径(中转次数最少)

任意两点之间的最佳路径( 长度最短 )

提供最佳布线方案,未知

增加和删除路线

时间: 2024-10-27 06:06:38

校园导游图的课程设计(零)的相关文章

校园导游图的课程设计(四)

看了两个小时的git教程,操作了一个小时,终于传了上去 直接上连接 https://github.com/magichan/MyGuide

校园导游图的课程设计(三)

两天和作一天吧 只要是作 prime 算法的实现,作用是找一个图的最小生成树,用的是列表 void Prim( ListMatrix *G, int start ) /* * 寻找一某一点为核心的最佳布线 * 即使用prime最小生成树 */ { struct{ int adjvex; int lowcost; }closedge[NUMMAX]; int i,j,k,m,min; ArcNode * p; closedge[start].lowcost = 0; for( i=1; i<=G-

校园导游图的课程设计(一)

思路: 1.  使用两个文件 arc 和 vex 分别存放 节点和弧信息 存放格式为: typedef struct data{ char placename[NAMEMAX]; char placedata[DATAMAX]; }Data; typedef struct arc{ int forvex; int backves; int weight; }Arc;//文件存储结构体 2. 为了方便删除和添加,使用邻接表,邻接表的结构体 typedef struct arcnode{ int a

校园宿舍管理系统课程设计报告

课程设计报告 学    号   201610411418  /  2016104114122 姓    名   吴帝勇 /谢志良 班    级   16计科4班 题    目   校园宿舍管理系统 授课老师    袁飞 目录 第一章系统概述..............................................................................................................................1 1.

13商软 《软件工程》课程设计

广州商学院 计算机系 系(部) 2015 — 2016 学年第(1)学期 <软件工程>课程设计 一.课程简介及基本要求 软件工程是一门指导软件开发和维护的工程学科,主要内容包括:软件项目管理.结构化分析和设计.面向对象的分析和设计.用户界面设计.软件测试.软件维护.软件配置管理等等. 本课程要求学生完成软件工程课程的学习后,以小组为单位,完成一个小型软件项目的开发.通过上机实践加深学生对软件工程知识的理解和综合应用,熟悉并掌握一般系统软件的设计方法和过程,掌握软件开发的传统方法和最新方法.初步

随便说下课程设计

引子 很快就是学期末尾,一个学年来了,然后又过去.我们的课本呼啦呼啦的又翻了一圈,这也是目前大学的常态了.这几天师弟们也在忙碌着他们的课程设计,帮他们修改了一下.自己也回味起当年事,借此反思,同时也确定当下需要做好的事情. 对于课程设计的态度 以前上学时候,学点知识,看书本总觉得这样应付考试就够了,所谓及格万岁.那个时候根本不知道这门课程到底意味着什么.也是,时下教育总是有着各种怪品味:‘考上大学就轻松了’,‘上学时候不要谈恋爱’不外如是,捎带着学习都成了贬义词.可是事实呢,离开了校园才是真正学

单片机课程设计——《基于AT89S52单片机和DS1302时钟芯片的电子时钟(可蓝牙校准)》

引言 本设计以AT89S52单片机为控制核心,时钟芯片DS1302提供时钟源,配合LCD1602液晶显示模块,组成基本硬件系统,同时利用HC-05嵌入式蓝牙串口通讯模块,可在手机端进行日期.时间的校准.具有走时精确,功耗低,显示直观,调整简单方便等优点. 功能描述 基本显示: 第一行为日期,依次为:年-月-日-星期 第二行为时间,依次为:时:分:秒 说明: 每月的天数,闰年的天数可自动调整 蓝牙校准日期: 命令d+年月日星期+#,如设置2016年12月8日星期四,手机发送命令:d16120804

大二第一学期期末课程设计 2015.12.28

<数据结构与算法>课程设计教学任务书 --2015-2016(一)   课程设计周数:2周                                                              一.课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科.数据结构是介于数学.计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计.数据库.操作系统.编译原理及人工智能等的重要基础,广泛的应用于信息学

数据结构课程设计《稀疏矩阵运算器》

最近正在弄数据结构课程设计内容,说实话,感觉自己数据结构学的就是渣,好多东西都不会.还是要多学点东西啊.现在暂且贴点之前写完的东西吧,到时候也好有个总结. 1 诸论 1.1 问题描述 稀疏矩阵是指那些多数元素为零的矩阵.利用"稀疏"特点进行存储和计算可以大大节省存储空间,提高计算准备效率.实现一个能进行稀疏矩阵基本运算的运算器. 1.2 基本要求 以"带行逻辑链接信息"的三元组顺序表示稀疏矩阵,实现两个稀疏矩阵相加.相减.相乘和求逆的运算.稀疏矩阵的输入形式采用三元