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

数据结构课程设计 题目 :校园导游图(家的图) Ps:可以是任何的地图,我可用上我家的地图,哈哈哈 要求 : 路线和地点不少于10个,使用文件存储 Ps: 使用两个文件,一个存储地点信息,一个存储路线信息,有兴趣的话可以做一个验证结构体(用来放在信息之前,指明信息的个数) 查询信息,使用结构体data,放在邻接矩阵的表头 最短路径 ,没写过,不过建立一个邻接表的准备是足够的 任意两点之间的最短路径(中转次数最少) 任意两点之间的最佳路径( 长度最短 ) 提供最佳布线方案,未知 增加和删除路线

两天和作一天吧 只要是作 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.

本文出自:http://blog.csdn.net/svitter 题目4:二叉树 给出一颗无线的二叉树.树的每一个结点用一整数对标识.二叉树构造如下 树根被标识为(1, 1): 如果一个结点被标识为(a, b), 则其左孩子被标识为(a+b,b),右孩子被标识为(a, a+b).现在给出某一结点(a, b),求树根到该结点的最短路径,并且同时求出从树根出发向左走和向右走的次数.建议完成人数1人. 注:此处使用了STL_stack库函数,是不允许的,我图方便. //===============

2019第四次课程设计实验报告 一. 实验项目名称: 快乐小鸟 二. 实验项目功能描述: 该游戏设置音乐循环播放,设置了小鸟,挡板障碍,按一下空格小鸟向上一格,若通过挡板则加一分,若没有通过则游戏结束,随着分数的增多小鸟的速度增快,得分高的记录下最高分. 三．项目模块介绍: 四．界面展示 五．代码托管链接: https://gitee.com/hxy2017826779/huang_hahas_warehouse/blob/master/%E5%BF%AB%E4%B9%90%E5%B0%8F%E

2019春季第四次课程设计实验报告 一．实验项目: Flappy bird 二．功能描述: 一个小鸟飞行越过障碍的游戏 三．项目模块结构介绍: 四.运行截图: 五．代码链接: https://gitee.com/xlf515/ydf/commit/04f5bcc16f07cf300b832226f14608c95eb1aab7 六．实验总结: 这次学习了把图片代入程序中,我的问题是vs与easy x都没有安装错误但就是运行时显示不了图片,代码的难度与前几章一样,就是多了代入图片音频的地址,总的来

2019春第四次课程设计实验报告 一.实验项目名称:双人游戏 二.试验项目功能描述: 1.在原有基础上增加一个玩家,代码不变.这一步,就是"双人游戏"的核心.而这功能,类似于一个整合与扩展部分.也就是说,在单人条件可行的情况下,如何实现双人,就是我要做的 三.项目模块结构介绍 我负责的部分,一共有以下几个模块: [1]:数据初始化模块 [3]:显示画面模块 [2]:消除画面模块 [4]:用户输入更新模块 四.实现界面展示 五.代码托管链接 钟子鸣:https://gitee.com/T

2019 春第四次课程设计实验报告 一.实验项目 飞机大战 二.实验功能描述: 用鼠标控制飞机来发射子弹消灭移动的敌机,还有消灭得分 三.项目模板结构介绍: 1.用鼠标控制飞机移动 2.发射子弹 3.增加敌机 4.判断胜败 5.增加音效 四.实现界面展示: 五.代码托管链接: https://gitee.com/lyx1314/green 六.实验总结: 感想: 第四周我感觉要下载EX和VS有点麻烦,开始我是用codeblocks的运行不了EX,所以就没有运行,这周让我又多了解了一些函数的用法