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

搜索资源列表

  1. 图的邻接矩阵存储和邻接表存储

  2. 图的邻接矩阵存储和邻接表存储 代码完整 有注释
  3. 所属分类:其它

    • 发布日期:2009-05-14
    • 文件大小:2048
    • 提供者:beyonddiy
  1. 数据结构图的操作课程设计资料

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作:
  3. 所属分类:其它

    • 发布日期:2010-05-21
    • 文件大小:93184
    • 提供者:bluelightblood
  1. 图的邻接表和邻接矩阵存储 最短路径 深度遍历 广度遍历

  2. 可以用邻接表和邻接矩阵求最短路径 实现图的邻接矩阵和邻接表存储结构; 完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历; 实现从键盘输入任意一对顶点,求出顶点间的最短路径。
  3. 所属分类:C/C++

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

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

    • 发布日期:2010-06-11
    • 文件大小:273408
    • 提供者:sheisu
  1. 图的遍历和生成树求解实现课程设计

  2. 要求: 1. 先任意创建一个图; 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树(两个算法)的实现,求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现
  3. 所属分类:其它

    • 发布日期:2010-06-21
    • 文件大小:6144
    • 提供者:lemonbin
  1. 数据结构-图的应用(邻接矩阵、邻接多重表)

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历
  3. 所属分类:C++

    • 发布日期:2010-07-21
    • 文件大小:28672
    • 提供者:lichaosdjz
  1. 数据结构描述的图的遍历

  2. 数据结构描述的图的遍历。 使用邻接矩阵和邻接表储存图,并在所建立的突刺能够存储结构上分别实现深度和广度优先搜索
  3. 所属分类:其它

    • 发布日期:2010-12-27
    • 文件大小:37888
    • 提供者:yffjjh
  1. 图的遍历——计算连通分量个数

  2. 要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
  3. 所属分类:C/C++

    • 发布日期:2011-05-11
    • 文件大小:453632
    • 提供者:tydryan
  1. (数据结构)图的存储和遍历

  2. 图是一种复杂的非线性结构,图的存储方法有很多种,用邻接矩阵表示法表示图,除了存储用于表示顶点间相邻关系的邻接矩阵外,通常还要用一个顺序表来存储信息。
  3. 所属分类:C/C++

    • 发布日期:2011-06-10
    • 文件大小:10240
    • 提供者:zh_hmei
  1. C++ 数据结构 邻接矩阵

  2. 一、实验目的: 掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS、BFS的基本思想及对图的遍历操作;了解图结构的应用。 二、实验内容: 设计一个有向图和一个无向图,使用邻接矩阵和邻接表存储结构,完成在这两种存储结构下有向图和无向图的DFS(深度优先遍历)和BFS(广度优先遍历)的操作。 三、实验要求: 1. 根据实验内容编程,画出你所设计的图,分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告(包括源程序和运行结果)
  3. 所属分类:C/C++

    • 发布日期:2011-12-11
    • 文件大小:4096
    • 提供者:yxyiloveyou521
  1. 图的应用 深度优先 和 广度优先搜索遍历

  2. 图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
  3. 所属分类:互联网

  1. 邻接矩阵在路由表的应用

  2. 邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。
  3. 所属分类:网络基础

    • 发布日期:2013-04-22
    • 文件大小:177152
    • 提供者:lanzhenzhen
  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. 图的邻接矩阵表示实验

  2. 1)实现图的邻接矩阵和邻接表存储结构; 2)完成基于邻接矩阵的深度优先搜索遍历及广度优先搜索遍历; 3)实现从键盘输入任意一对顶点,求出顶点间的最短路径。
  3. 所属分类:Java

    • 发布日期:2014-01-10
    • 文件大小:10240
    • 提供者:u012369772
  1. 图的存储结构和遍历

  2. //----------------------图的邻接矩阵存储表示----------------------- typedef struct ArcCell { VRType adj; //顶点关系类型。对无权图,用1或0表示是否相邻 }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { VertexType vexs[MAX_VERTEX_NUM]; //顶点向量 AdjMatrix arcs; //邻接
  3. 所属分类:C/C++

    • 发布日期:2014-12-17
    • 文件大小:15360
    • 提供者:wjl648481835
  1. 有向图的邻接矩阵转化为邻接表并存储顶点大于50的值

  2. 一次上机练习——有向图的邻接矩阵转化为邻接表并存储顶点大于50的值 小渣渣写的和大家一起学习进步
  3. 所属分类:C

    • 发布日期:2018-06-11
    • 文件大小:2048
    • 提供者:weixin_41851621
  1. 图的基本遍历和一些代码.cpp

  2. 实验六图的操作实验 一、实验目的 1.掌握图的相关概念。 2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4.理解最小生成树的有关算法 二、实验内容 1.用邻接表作为图的存储结构建立一个图,并对此图分别进行深度优先搜索和广度优先搜索遍历(验证性内容)。 2.用邻接矩阵作为图的存储结构建立一个网,并构造该网的最小生成树(设计性内容)。 三、实验要求 1.验证性实验要求 编程实现如下功能: (1)输入无向
  3. 所属分类:C/C++

    • 发布日期:2019-12-28
    • 文件大小:1024
    • 提供者:weixin_44768145
  1. 图的建立以及遍历

  2. 图的遍历(搜索)算法是图型结构算法的基础,本实验要求编写程序演示图的存储结构的建立和遍历(搜索)过程。 (1)能够建立(有向和无向)图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度优先(递归和非递归都要求)和广度优先搜索 (3)能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号) (4)以文件形式输入图的顶点和边,并显示相应的结果。要求顶点不少于10个,边不少于13个 ⑤ 软件功能结构安排合理,界面友
  3. 所属分类:C++

    • 发布日期:2011-12-08
    • 文件大小:14336
    • 提供者:sebestian384
  1. 如何用java实现图的存储【邻接矩阵】

  2. 如何用java实现图的存储【邻接矩阵】首先得考虑图的几条重要特性如何表示顶点如何表示边表示图中的边有两种方法,邻接矩阵和邻接表。如何构造邻接矩阵如何把图打印出来看看结果附上代码完结撒花 首先得考虑图的几条重要特性 怎么样可以确定一个图呢,我们先举个例子: 原创文章 3获赞 12访问量 2283 关注
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:35840
    • 提供者:weixin_38550605
« 12 3 4 5 6 7 »