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

搜索资源列表

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

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

    • 发布日期:2009-05-27
    • 文件大小:124kb
    • 提供者:tzgj2007
  1. 图的操作及两种遍历BFT,DFT

  2. 利用邻接表存储、建立图,深度DFT遍历,广度BFT遍历,以及各种操作!
  3. 所属分类:其它

    • 发布日期:2009-07-11
    • 文件大小:4kb
    • 提供者:sd4189253
  1. 无向图的遍历演示(两种遍历方式)

  2. 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,以用户的意愿为主选择遍历的方式,以用户的意愿为主看是否要推出程序。
  3. 所属分类:C/C++

  1. 图的数组表示法和邻接表表示法及运用

  2. 1、构造图的两种存储方式 3、输出两种存储方式,并进行转化,看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法,并进行验证 6、编写最短路径算法,并对输入的图进行验证
  3. 所属分类:其它

    • 发布日期:2010-04-14
    • 文件大小:2kb
    • 提供者:bypan
  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点,且使得每一顶点仅被访问一次,这个过程称为图的遍历。图的遍历是从图中某个顶点出发,沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序,完成对图的遍历。 【基本要求】 1.以邻接矩阵为存储结构,实现无向图的深度优先遍历和广度优先遍历。 2.分别输出每种遍历下的结点访问序列.从图中某个顶点出发,沿着某条搜索路径对图
  3. 所属分类:其它

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

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

    • 发布日期:2010-06-11
    • 文件大小:267kb
    • 提供者:sheisu
  1. Graph(邻接矩阵)-两种遍历

  2. Graph(邻接矩阵)-两种遍历。 (1)建立图的邻接矩阵; (2)对其进行深度优先及广度优先遍历。
  3. 所属分类:C/C++

    • 发布日期:2011-06-06
    • 文件大小:187kb
    • 提供者:lrjung
  1. 图的遍历示例(包括DFS和BFS)

  2. (1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2)掌握图的两种不同遍历方法的基本思想并能编程实现。 (3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4)能够灵活运用图的相关算法解决相应的实际问题。
  3. 所属分类:C/C++

    • 发布日期:2012-03-16
    • 文件大小:6kb
    • 提供者:johnkey_chen
  1. 图的基本操作

  2. ……有详细分析报告…… 实验内容 [问题描述]   对给定图,实现图的深度优先遍历和广度优先遍历。 [基本要求]    以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 【测试数据】   由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握图的相关概念。 2、掌握图的逻辑结构和存储结构。 3、掌握图的两种遍历算法的实现。 四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数
  3. 所属分类:C/C++

    • 发布日期:2012-05-09
    • 文件大小:12kb
    • 提供者:wangning830
  1. 图的一些操作

  2. 该源代码包含了图的邻接矩阵和链表存储两种方式,图的深度和广度两种遍历方法,还有prim和kruskal两种最短路径的算法,为初学数据结构的成员更好的理解图的一些基本操作。
  3. 所属分类:C

    • 发布日期:2012-05-10
    • 文件大小:7kb
    • 提供者:hamigua99
  1. 图的两种遍历

  2. 图的遍历数据结构课程设计,学习共享。
  3. 所属分类:C/C++

    • 发布日期:2012-07-05
    • 文件大小:408kb
    • 提供者:seven520777
  1. c的图的深度和广度优先遍历全

  2. c语言代码,课程设计大家都要得,都懂,这是图的两种遍历方法,书上没有写全,这里补全
  3. 所属分类:C

    • 发布日期:2012-11-12
    • 文件大小:3kb
    • 提供者:taokan1991
  1. 掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc

  2. 掌握图的两种遍历算法深度优先搜索和广度优先搜索算.doc
  3. 所属分类:C/C++

    • 发布日期:2012-12-01
    • 文件大小:99kb
    • 提供者:datangtime
  1. 图的创建与遍历

  2. 1. 掌握图的基本存储方法; 2. 熟练掌握图的两种搜索路径的遍历方法 深度优先遍历,广度优先遍历
  3. 所属分类:C/C++

    • 发布日期:2013-01-08
    • 文件大小:925kb
    • 提供者:pinaril
  1. 无向图的邻接表构建和遍历

  2. 无向图的邻接表构建和两种遍历,存储表示,邻接表的创建,深度优先和广度优先遍历
  3. 所属分类:C/C++

    • 发布日期:2013-06-18
    • 文件大小:6kb
    • 提供者:u011113711
  1. 图的两种遍历

  2. 这是图的遍历,深度遍历和广度遍历,测试完全通过的。
  3. 所属分类:C/C++

    • 发布日期:2013-12-17
    • 文件大小:11kb
    • 提供者:u012442443
  1. 深广度遍历

  2. 图的深度和广度两种遍历方式,完整的程序,先选择深度广度遍历方式,输入顶点信息和边的信息,再选择从某个顶点开始遍历,完整源代码和课程设计报告
  3. 所属分类:C/C++

    • 发布日期:2014-10-29
    • 文件大小:241kb
    • 提供者:yanrumei
  1. 图的两种遍历

  2. void CreateGraph Graph graph 图的创建图 { ENode p q e; int i; cout<numberOfVerts &graph >numberOfEerts ; for i 1;inumberOfVerts;i++ { cout<<"请输入第"<<i<>graph >amlist [i] data; graph >amlist [i] number i; graph &
  3. 所属分类:C/C++

    • 发布日期:2015-01-16
    • 文件大小:5kb
    • 提供者:lutingting5566
  1. 数据结构 图的运用

  2. 主要是实现了图的基本算法,便于大家对图的基本算法进一步了解。其中有最短路径、拓扑排序、关键路径、两种遍历方式等等。其中含有一份文档。在此分享。
  3. 所属分类:C++

    • 发布日期:2015-04-26
    • 文件大小:7mb
    • 提供者:u010391198
  1. 数据结构实验——图

  2. 文件:包括图的文件存储,及对照表。代码:包括从文件读取并创建图,打印图的两种遍历序,深/广度优先遍历生成树或森林,Prim算法,Kruskal算法,Dijkstra算法,Floyd算法,求解AOE网关键路径。包含相应头文件及cpp文件,可直接在codeblocks上运行。
  3. 所属分类:C/C++

    • 发布日期:2019-04-06
    • 文件大小:99kb
    • 提供者:qq_41528502
« 12 3 4 5 6 7 8 9 10 »