您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构课程设计报告(图的存储与遍历)

  2. 2.1课程设计内容 该课题要求以邻接表的方式存储图,输出邻接表,并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图(顶点数和边数自定),并且对有向图与无向图都应进行讨论,根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算(置空队列、进队、出队、取队头元素、判队空)来实现。首先建立一空队列,从初始点出发进行访问,当被访问时入队
  3. 所属分类:其它

    • 发布日期:2009-05-27
    • 文件大小:126976
    • 提供者:tzgj2007
  1. 数据结构实验报告图的遍历

  2. 题目:图的遍历 班级:031013 姓名 陈晶晶 完成日期:2005-1-6 一、 需求分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边。 5. 测试数据: n=5,m=7,,,,,& lt;2,4>,, ...展开收缩
  3. 所属分类:其它

    • 发布日期:2009-06-14
    • 文件大小:70656
    • 提供者:freehawkzz
  1. 关于二叉树和图的一个小程序

  2. 两个小程序,大家来看下提提意见 采用邻接表或邻接矩阵方式存储图,实现图的深度遍历和广度遍历; 实现图的邻接表与邻接矩阵的相互转换
  3. 所属分类:C/C++

    • 发布日期:2009-06-23
    • 文件大小:223232
    • 提供者:sjf1124
  1. 图的遍历与存储课程设计

  2. 图的遍历与存储 课程设计实验报告 关键词:图 邻接表 周游算法
  3. 所属分类:其它

    • 发布日期:2009-12-08
    • 文件大小:159744
    • 提供者:Banny1025
  1. 图邻接表的建立与深度遍历

  2. 试基于图的深度优先搜索策略编写一程序,判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j)。
  3. 所属分类:其它

    • 发布日期:2009-12-17
    • 文件大小:26624
    • 提供者:yishugao
  1. 图 AMLGraph

  2. 基于多重邻接表的图,实现了大多基本操作…… 已知技术参数和设计要求 1、对无向图求每个顶点的度,或对有向图求每个顶点的 入度和出度(5分) 2、完成插入顶点和边(或弧)的功能(5分) 3、完成删除顶点和边(或弧)的功能(5分) 4、邻接多重表与邻接表转换,遍历(10分) 5、输出图的深度优先遍历序列或广度优先遍历序列 5分 6、求图的深度优先或广度优先的生成树(或生成森林) (存储结构为孩子-兄弟链表),并对生成树进行遍历 (15分) 7、判断图的连通性,输出连通分量的个数(5分) 8、给出顶
  3. 所属分类:C/C++

    • 发布日期:2009-12-21
    • 文件大小:2097152
    • 提供者:yiyiyiming
  1. 数据结构有关树 图的文件

  2. (四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
  3. 所属分类:其它

    • 发布日期:2010-03-17
    • 文件大小:390144
    • 提供者:gty412537896
  1. 图的遍历-数据结构与算法

  2. 学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:5120
    • 提供者:epeng5504
  1. 数据结构课程设计-图的存储与遍历

  2. 图有两种常用的存储表示方法:邻接矩阵表示法和邻接表表示法。在一个图中,邻接矩阵表示是唯一的,但邻接表表示不唯一。在表示的过程中还可以实现图的遍历(深度优先遍历和广度优先遍历)及求图中顶点的度。
  3. 所属分类:其它

    • 发布日期:2010-06-11
    • 文件大小:273408
    • 提供者:sheisu
  1. 图的存储与遍历(C语言实现)

  2. 包括两程序,一个是用邻接矩阵存储图实现深度优先遍历和广度优先遍历,一个是用临街链表存储实现深度优先遍历和广度优先遍历,均调试无误
  3. 所属分类:C

    • 发布日期:2011-01-08
    • 文件大小:9216
    • 提供者:xlup12345
  1. 图的存储与深度广度遍历输出

  2. 输入图的有关信息,邻接表存储,实现广度深度遍历并输出
  3. 所属分类:C

    • 发布日期:2012-12-27
    • 文件大小:44032
    • 提供者:kxinpeng
  1. 图的邻接表存贮与深度遍历

  2. 图的邻接表存贮与遍历,用递归的方法来实现图的深度遍历
  3. 所属分类:其它

    • 发布日期:2008-09-01
    • 文件大小:1024
    • 提供者:yangming1987
  1. 数据结构课程设计-图的邻接矩阵.doc

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:379904
    • 提供者:u010325253
  1. 数据结构课程设计-图的邻接矩阵.cpp

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:7168
    • 提供者:u010325253
  1. 基于邻接表存储的图的dfs与bfs遍历

  2. 基于邻接表存储的图的dfs与bfs遍历,对学习数据结构很有帮助
  3. 所属分类:C/C++

    • 发布日期:2013-11-26
    • 文件大小:4096
    • 提供者:u011628267
  1. 数据结构图的邻接表存储与遍历算法

  2. 数据结构中图的邻接表存储以及其遍历算法!
  3. 所属分类:其它

    • 发布日期:2008-11-15
    • 文件大小:569
    • 提供者:sunway1988
  1. 图的存储与遍历(数据结构)

  2. 目 录 第一章 课程设计目的 2 第二章 课程设计内容和要求 2 第三章 课程设计分析 3 第四章 算法描述 4 第五章 源代码 8 第六章 运行结果分析 13 第七章 结束语 15 第八章 参考文献 15 第一章 课程设计目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程,为了让大家更好地理解与运用所学知识,提高动手能力,我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识,还要求实习者具备一定的C语言基础和编程能力。 具体说来
  3. 所属分类:其它

    • 发布日期:2008-12-10
    • 文件大小:126976
    • 提供者:u014258693
  1. 图的存储结构与遍历

  2. (1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。
  3. 所属分类:C++

    • 发布日期:2018-01-04
    • 文件大小:115712
    • 提供者:weixin_41588807
  1. 广州大学 数据结构实验报告 实验三 图的操作与实现

  2. 1、图的邻接表和邻接矩阵存储 2、图的各种遍历算法实现 3、最小生成树的算法实现 4、最短路径的算法实现
  3. 所属分类:C/C++

    • 发布日期:2020-05-23
    • 文件大小:214016
    • 提供者:weixin_43252458
  1. C++实现图的邻接表存储和广度优先遍历实例分析

  2. 主要介绍了C++实现图的邻接表存储和广度优先遍历,实例分析了C++实现图的存储与遍历技巧,非常具有实用价值,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-03
    • 文件大小:76800
    • 提供者:weixin_38590567
« 12 3 4 5 »