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

搜索资源列表

  1. 无向图邻接表存储结构 先深及先广搜索

  2. 用邻接表实现无向图的存储结构,并进行深度优先搜索及广度优先搜索。
  3. 所属分类:C/C++

    • 发布日期:2009-04-28
    • 文件大小:5120
    • 提供者:yijianmeihit
  1. 7.27④ 采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法

  2. 7.27④ 采用邻接表存储结构,编写一个判别无向图中任意给定的 两个顶点之间是否存在一条长度为k的简单路径的算法。 实现下列函数: Status SinglePath(ALGraph g, VertexType sv, VertexType tv, int k, char *sp);
  3. 所属分类:其它

    • 发布日期:2009-05-24
    • 文件大小:782
    • 提供者:ronald08
  1. 无向图的遍历演示(两种遍历方式)

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

  1. 数据结构:判别k长度简单路径(邻接表)

  2. 采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。(采用限制深度的深度优先策略遍历路径。)
  3. 所属分类:其它

    • 发布日期:2009-09-30
    • 文件大小:3072
    • 提供者:songsiqi2006
  1. 判别无向图中任意两个顶点之间是否存在长度为K的简单路径

  2. 题 目: 判别无向图中任意两个顶点之间是否存在长度为K的简单路径。 初始条件: 1.采用邻接表作为存储结构。 2.编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 3测试用例自己设计。 注释:简单路径,即其顶点序列中不含有重现的顶点
  3. 所属分类:其它

    • 发布日期:2010-06-27
    • 文件大小:79872
    • 提供者:jayhom_anthea
  1. prim算法邻接表,邻接矩阵,无向图

  2. 生成最小树的Prim算法 邻接表,邻接矩阵,无向图
  3. 所属分类:其它

    • 发布日期:2010-07-19
    • 文件大小:13312
    • 提供者:joe_bryant
  1. 无向图的邻接表存储及输出

  2. 无向图的邻接表存储及输出无向图的邻接表存储及输出无向图的邻接表存储及输出
  3. 所属分类:C/C++

    • 发布日期:2011-11-27
    • 文件大小:2048
    • 提供者:zhou420763193
  1. 图的遍历(有向图和无向图)

  2. 无向图和有向图的深度优先和宽度优先遍历(包括递归和非递归两种方式)。
  3. 所属分类:C/C++

    • 发布日期:2011-12-09
    • 文件大小:262144
    • 提供者:buptdpy
  1. 实验六 图(算法与数据结构)

  2. 理解实现无向图邻接表的创建的算法,理解实现无向图的深度优先遍历的算法;转换成程序并上机实现,并按要求撰写实验报告;以下例子作为一个测试用例. 深度遍历:a b c d e 实现无向图邻接矩阵的创建,实现无向图邻接矩阵方式存储的深度优先遍历的算法,转换成程序并上机实现
  3. 所属分类:软件测试

    • 发布日期:2012-04-25
    • 文件大小:102400
    • 提供者:wrh313516
  1. 建立邻接表,深度搜索无向图

  2. 先读取文件通过建立邻接表的方法建立无向图,之后再深度搜索。
  3. 所属分类:C/C++

    • 发布日期:2012-08-27
    • 文件大小:195584
    • 提供者:xiaoduo19910301
  1. 无向图的邻接表表示

  2. 无向图的邻接表表示
  3. 所属分类:C/C++

    • 发布日期:2012-10-15
    • 文件大小:3072
    • 提供者:jacedy
  1. 数据结构无向图邻接表表示和DFS遍历

  2. 数据结构无向图DFS遍历,通过DFS来实现无向图的邻接表实现
  3. 所属分类:C/C++

    • 发布日期:2012-12-01
    • 文件大小:3072
    • 提供者:ax4688
  1. 无向图的邻接表构建和遍历

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

    • 发布日期:2013-06-18
    • 文件大小:6144
    • 提供者:u011113711
  1. 邻接表实现无向图的建立与遍历,最小生成树以及最短路径

  2. 使用邻接表来实现无向图的建立与遍历,同时给出prim算法求最小生成树以及krustra算法求最短路径.代码中给出了注释方便理解
  3. 所属分类:C/C++

    • 发布日期:2014-10-20
    • 文件大小:5120
    • 提供者:fengwaner
  1. 邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历

  2. 程序设计任务: 设计一个程序,实现以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。基本要求:以邻接表或者邻接矩阵为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据:教科书p168图7.13(a)。
  3. 所属分类:C/C++

    • 发布日期:2015-12-06
    • 文件大小:239616
    • 提供者:ranchonono
  1. 无向图的建立及其遍历

  2. 建立图的邻接表存储结构,输入或存储任意一个无向图,显示图的深度优先搜索遍历路径和广度优先搜索遍历路径。
  3. 所属分类:C

    • 发布日期:2017-05-01
    • 文件大小:16384
    • 提供者:ilike_program
  1. 无向图遍历

  2. 无向图的存储方式有邻接矩阵,邻接链表,稀疏矩阵等。 无向图主要包括双方面内容,图的遍历和寻找联通分量。 无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的全部节点时,先把当前节点全部相邻节点遍历了。然后遍历当前节点第一个相邻的节点的全部相邻节点,广度优先搜索使用队列来实现。深度优先搜索在遍历当前节点的全部相邻节点时,先对当前节点的第一个相邻节点进行訪问。然后遍历第一个相邻节点的相邻节点。依次递归,因此深度优先搜索使用栈实现。
  3. 所属分类:C/C++

    • 发布日期:2018-01-23
    • 文件大小:3072
    • 提供者:qq_38997137
  1. 数据结构无向图的建立与深度遍历

  2. 以邻接表为存储结构,编写程序实现: 1、要求通过键盘输入图的顶点,以及每一条边的两个顶点,从而建立无向图。为了简化实验,顶点用数字表示。 2、在以上实验的基础上,实现无向图的深度优先遍历算法。要求以用户给定的结点为起始点,显示深度优先遍历次序。
  3. 所属分类:其它

  1. 邻接表无向图的Java语言实现完整源码

  2. 主要介绍了邻接表无向图的Java语言实现完整源码,具有一定借鉴价值,需要的朋友可以参考下。
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:92160
    • 提供者:weixin_38631454
  1. C语言寻找无向图两点间的最短路径

  2. 1.简介 无向图是图结构的一种。本次程序利用邻接表实现无向图,并且通过广度优先遍历找到两点之间的最短路径。 2.广度优先遍历 广度优先遍历(BFS)和深度优先遍历(DFS)是图结构中最常用的遍历方式。其中广度优先遍历配合上队列能够找到两点之间的最短路径,同时也能解决一些其他的问题(比如寻找迷宫的最短逃离路线)。广度优先遍历寻找两点之间最短路径的操作分为以下几步:  1).首先定义起始点和终点src和dst。接着定义一个数组distance[ ],用于存放各点到src的距离。初始化时各点到sr
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:55296
    • 提供者:weixin_38724349
« 12 3 4 5 6 7 8 9 10 »