数据结构课程设计——迷宫求解问题(共21页).doc

上传人:晟*** 文档编号:7869245 上传时间:2021-11-14 格式:DOC 页数:21 大小:7.80MB
下载 相关 举报
数据结构课程设计——迷宫求解问题(共21页).doc_第1页
第1页 / 共21页
数据结构课程设计——迷宫求解问题(共21页).doc_第2页
第2页 / 共21页
数据结构课程设计——迷宫求解问题(共21页).doc_第3页
第3页 / 共21页
数据结构课程设计——迷宫求解问题(共21页).doc_第4页
第4页 / 共21页
数据结构课程设计——迷宫求解问题(共21页).doc_第5页
第5页 / 共21页
点击查看更多>>
资源描述

精选优质文档-倾情为你奉上数据结构课程设计:迷宫实验报告任务分配:l 程序员: 主要任务:负责整体的算法设计以及程序的主要源代码的编写。l 测试员: 主要任务:负责在程序员每完成一个阶段对程序进行挑错,测试主程序并对实验结果进行整理分析,最后完成实验报告的第三、四部分即测试结果与分析探讨的内容。l 文档员: 主要任务:负责对程序及界面的美观提出改善意见,查找程序的小漏洞,负责撰写实验报告的第一、二部分即实验内容简介与算法描述的内容。同时完成整个文档的整合,使整篇报告排版、文字风格统一。一、 简介图的遍历就是从指定的某个顶点(称其为初始点)出发,按照一定的搜索方法对图中的所有顶点各做一次访问过程。根据搜索方法不同,遍历一般分为深度优先搜索遍历和广度优先搜索遍历。本实验中用到的是广度优先搜索遍历。即首先访问初始点vi,并将其标记为已访问过,接着访问vi的所有未被访问过的邻接点,顺序任意,并均标记为已访问过,以此类推,直到图中所有和初始点vi有路径相通的顶点都被访问过为止。鉴于广度优先搜索是将所有路径同时按照顺序遍历,直到遍历出迷宫出

展开阅读全文
相关资源
相关搜索
资源标签

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。