数据结构实验报告图的遍历.doc_第1页
数据结构实验报告图的遍历.doc_第2页
数据结构实验报告图的遍历.doc_第3页
数据结构实验报告图的遍历.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

HUNAN UNIVERSITY课程实习报告题 目： 图的遍历问题 学生姓名： 学生学号： 专业班级： 指导老师： 完成日期： 1、 需求分析把互联网比喻成一个蜘蛛网，那么Spider就是在网上爬来爬去的蜘蛛。网络蜘蛛是通过网页的链接地址来寻找网页，从网站某一个页面（通常是首页）开始，读取网页的内容，找到在网页中的其它链接地址，然后通过这些链接地址寻找下一个网页，这样一直循环下去，直到把这个网 站所有的网页都抓取完为止。如果把整个互联网当成一个网站，那么网络蜘蛛就可以用这个原理把互联网上所有的网页都抓取下来。这样看来，网络蜘蛛就是一个爬行程序，一个抓取网页的程序。在抓取网页的时候，网络蜘蛛一般有两种策略：广度优先和深度优先。2、 概要设计抽象数据类型以邻接表的形式存储图的数据，也就是用将用户的数据存入链表中。算法的基本思想深度优先：采用回溯法的算法，运用递归的方法，以深度优先为原则对图进行遍历。广度优先：采用队列的数据结构保存顶点，然后根据队列先进先出的原则对图进行广度优先遍历。程序的流程程序由三个模块构成：1、 输入模块：将数据存入链表中，并初始化各数组的值，根据顶点和权值构建图。2、 深度优先模块：将图以深度优先为原则开始遍历。3、 广度优先模块：将图以广度优先为原则开始遍历。3、 详细设计算法的具体步骤先将用户的输入的顶点和边的数量，根据这些信息构建出图的结构，最后采取深度优先和广度优先的方法遍历该图。输入和输出的格式输入：首先输入顶点的数量，然后是各顶点对应的字母，再输入各条弧（权值都置为1）。输出：
人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论