- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。
资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。
数据结构与算法课程设计报告
数据结构与算法课程设计报告
题 目
题 目
两两相连的房间问题:
两两相连的房间问题:
一所奇怪的房子, 这所房子里有 n 个房间, 每个房间里有一
一所奇怪的房子, 这所房子里有 n 个房间, 每个房间里有一
些门通向别的房间, 可是这些门十分奇怪, 它们只能从房间 a 开
些门通向别的房间, 可是这些门十分奇怪, 它们只能从房间 a 开
向房间b, 也就是说, 一扇从 a 开向 b 的门是不能让一个人从 b 房
向房间b, 也就是说, 一扇从 a 开向 b 的门是不能让一个人从 b 房
间走到 a 房间的。你能计算一下任意两个房间之间都互相相通吗?
间走到 a 房间的。你能计算一下任意两个房间之间都互相相通吗?
问题分析
问题分析
此程序需要完成如下要求 : 在这所房子里, 从任意一个房间
此程序需要完成如下要求 : 在这所房子里, 从任意一个房间
开始, 按照开门的方向, 均能够找到一个合适的路线, 使得一个
开始, 按照开门的方向, 均能够找到一个合适的路线, 使得一个
人能够不重复的到达其它的每一个房间, 因此, 需以每一个房间
人能够不重复的到达其它的每一个房间, 因此, 需以每一个房间
都为一次起始点来走向其它的房间, 以此来判断这所房子里的任
都为一次起始点来走向其它的房间, 以此来判断这所房子里的任
意两个房间之间是否互相相通。
意两个房间之间是否互相相通。
实现本程序需要解决以下问题 :
实现本程序需要解决以下问题 :
如何表示每一个房间, 即存储房间的信息, 而且还要确定这所
1. 如何表示每一个房间, 即存储房间的信息, 而且还要确定这所
1.
房子里的各个房间的位置。
房子里的各个房间的位置。
各个房间之间的门, 以及门是从哪个房间开向哪个房间的该如
2. 各个房间之间的门, 以及门是从哪个房间开向哪个房间的该如
2.
何表示和存储的。
何表示和存储的。
从某一个房间开始, 如何走到其它各个房间, 即如何对房间进
3. 从某一个房间开始, 如何走到其它各个房间, 即如何对房间进
3.
行遍历。
行遍历。
资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。
资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。
为了在遍历过程中, 不重复的遍历每一个房间, 该如何标记已
为了在遍历过程中, 不重复的遍历每一个房间, 该如何标记已
4.
4.
被遍历过的房间, 从而只访问未走过的房间。
被遍历过的房间, 从而只访问未走过的房间。
最后经过什么的遍历方式才能判断各个房间之间是否互相相
最后经过什么的遍历方式才能判断各个房间之间是否互相相
5.
5.
通。
通。
数据结构的选择和概要设计
数据结构的选择和概要设计
经过对题 目要求的理解, 我们能够用图来表示这所房子, 而
经过对题 目要求的理解, 我们能够用图来表示这所房子, 而
房子中的各个房间就相当于图中的各个结点, 由于房间的门是有
房子中的各个房间就相当于图中的各个结点, 由于房间的门是有
方向的, 一扇从 a 开向 b 的门是不能让一个人从 b 房间走到 a 房
方向的, 一扇从 a 开向 b 的门是不能让一个人从 b 房间走到 a 房
间的, 从而可知该图为有向图, 那么门就相当于有向图中的弧,
间的, 从而可知该图为有向图, 那么门就相当于有向图中的弧,
从一个门开向另一个门即代表有向图中弧的起始点和终止点。
从一个门开向另一个门即代表有向图中弧的起始点和终止点。
对于图的存储, 我采用邻接表的形式来存储, 并将每一个房
对于图的存储, 我采用邻接表的形式来存储, 并将每一个房
间进行编号, 对于邻接表, 则需要定义一个邻接表结点类型、 邻
间进行编号, 对于邻接表, 则需要定义一个邻接表结点类型、 邻
接表表头结点类型, 经过表头与结点的连接而将有向图中弧的信
接表表头结点类型, 经过表头与
您可能关注的文档
- 某饮料新品上市推广方案.pdf
- 酒店员工食堂管理制度.pdf
- 厨房食品成本控制制度.pdf
- 集团公司食堂管理制度.pdf
- 公司餐饮管理制度流程.pdf
- 食堂、食材卫生管理制度.pdf
- 餐厅仓库食材进出库管理规定.pdf
- 公司餐饮管理制度.pdf
- 中医基础理论测试题及答案.pdf
- 数据结构与算法课程设计报告图的算法实现.pdf
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)