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

搜索资源列表

  1. 图的遍历,C实现

  2. 数据结构。C语言。图的遍历算法。深度优先,广度优先
  3. 所属分类:C

    • 发布日期:2011-10-30
    • 文件大小:6144
    • 提供者:wudl0328
  1. 图的遍历,C实现

  2. 数据结构。C语言。图的遍历算法。深度优先,广度优先
  3. 所属分类:C

    • 发布日期:2011-10-30
    • 文件大小:6144
    • 提供者:wudl0328
  1. 图的遍历及其应用实现

  2. 从键盘上输入图的顶点和边的信息,建立图的邻接表存储结构,然后以深度优先搜索和广度优先搜索遍历该图,并输出起对应的遍历序列. 试设计程序实现上述图的类型定义和基本操作,完成上述功能。该程序包括图类型以及每一种操作的具体的函数定义和主函数
  3. 所属分类:C++

    • 发布日期:2011-12-31
    • 文件大小:106496
    • 提供者:quanta00
  1. C++实现图的遍历

  2. C++实现的图,可以对图进行深度优先和广度优先搜索
  3. 所属分类:C++

    • 发布日期:2012-01-08
    • 文件大小:31744
    • 提供者:tianya_feixue
  1. 图的基本操作

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

    • 发布日期:2012-05-09
    • 文件大小:12288
    • 提供者:wangning830
  1. 数据结构 图的建立和相关操作,最小生成树

  2. 源代码+报告! 0.图的创建,1.显示该图的邻接矩阵2.求树图中任意结点的度3.插入顶点4.删除顶点 5.插入边 6.删除边 7.广度优先遍历输出 8.深度优先遍历输出 9.创建最小生成树10.退出程序
  3. 所属分类:C/C++

    • 发布日期:2012-06-06
    • 文件大小:171008
    • 提供者:hh166439
  1. 图的应用 深度优先 和 广度优先搜索遍历

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

  1. 图的遍历和最小生成树求解

  2. 采取随机生成顶点数和边数构造无向图,并对图进行深度优先搜索和广度优先搜索,并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。
  3. 所属分类:C/C++

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

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

    • 发布日期:2012-12-01
    • 文件大小:101376
    • 提供者:datangtime
  1. 图的遍历(邻接矩阵、邻接链表建图,深搜、广搜遍历,生成最小生成树)

  2. 这是我的课程设计,题为《图的遍历》,包括利用邻接矩阵、邻接链表建图,利用深度优先和广度优先遍历图,以及利用prim和克鲁斯卡尔算法生成最小生成树。里面注解详细!
  3. 所属分类:C/C++

  1. 数据结构图遍历的演示

  2. 1. 以邻接表为存储结构,演示在连通无向图上访问全部节点的操作。该无向图为一个交通网络,共25个节点,30条边,遍历时需要以用户指定的节点为起点,建立深度优先生成树和广度优先生成树,再按凹入表或树形打印生成树。
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:1026048
    • 提供者:magic_351
  1. 邻接矩阵图的构造、深度、广度优先搜索

  2. 用n阶矩阵实现图,连通图的深度优先遍历递归算法,广度优先遍历算法。
  3. 所属分类:C/C++

    • 发布日期:2013-03-30
    • 文件大小:378880
    • 提供者:program_begin
  1. 状态图绘制工具

  2. 借鉴了JHotDraw源码,开发单层状态图绘制工具, 支持三种遍历方法:CPP(中国邮递员算法),广度优先算法,简化的广度优先算法 里面有三个后缀为draw的图形
  3. 所属分类:Java

    • 发布日期:2013-04-05
    • 文件大小:848896
    • 提供者:daqinzl
  1. 图的遍历(深度优先和广度优先遍历算法)

  2. 图作为较为复杂的数据结构,对图的操作首先应该了解图的深度优先和广度优先搜索遍历算法!
  3. 所属分类:C

    • 发布日期:2013-04-18
    • 文件大小:770048
    • 提供者:legendqiang
  1. 1、 掌握图的结构特征以及四种存储结构(数组表示法、邻接表、十字链表和邻接多重表)的特点和程序设计方法。

  2. 二、 实验要求 1、 定义邻接矩阵存储结构或邻接表存储结构。 2、 按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。 3、 设计一个测试主函数,通过键盘输入图的顶点和边信息创建一个图(有n个结点和e条边)。然后打印图的n个结点信息和e条边信息,最后分别打印出图的
  3. 所属分类:其它

    • 发布日期:2008-09-10
    • 文件大小:1024
    • 提供者:lanys2008
  1. 基于邻接矩阵图的遍历

  2. 基于邻接矩阵图的遍历,有广度优先搜索,深度优先搜索。
  3. 所属分类:C/C++

    • 发布日期:2013-09-28
    • 文件大小:913408
    • 提供者:chendadayan
  1. java实现图的深度优先遍历

  2. 对一个完全图,(稍加修改即可对非完全图适用),经过每个节点有且仅有一次,最后回到该节点,采用贪心算法,求出经过的最短路径。其中采用了深度优先的函数,广度优先的实现在注释中给予了实现。最后测试了五个节点的图,大家可以看看到底多少个节点之后计算机运行明显变慢。
  3. 所属分类:Java

    • 发布日期:2008-09-26
    • 文件大小:3072
    • 提供者:newhi
  1. 图的深度优先和广度优先算法

  2. 深度优先和广度优先进行对图的遍历。最近由于项目的需要,需要做一些数据结构方面的程序。这里就写了图的深度优先和广度优先算法。希望对大家有帮助。
  3. 所属分类:C/C++

    • 发布日期:2013-10-31
    • 文件大小:4096
    • 提供者:vip_cooling
  1. 图的深度优先遍历 数据结构

  2. 只是我们没那个要求——深度优先遍历时使用栈的基本操作,广度优先遍历时使用队列的基本操做 下面是我写的,不过深度优先搜索没有用到栈,你自己搞吧 其他的符合你的要求,你参考下吧
  3. 所属分类:其它

    • 发布日期:2008-10-04
    • 文件大小:2048
    • 提供者:hannsg1000
  1. 算法课程设计

  2.    图存在两种遍历方式,深度优先遍历和广度优先遍历,广度优先遍历基本思路是假设从图中某顶点U出发,在访问了顶点U之后依次访问U的各个未访问的领接点,然后分别从这些领接点出发依次访问他们的领接点,并使先访问的顶点的领接点先于后访问的顶点被访问。直至所有领接点被访问到。深度优先的基本思路是从某个顶点出发,访问此顶点,然后依次从V的未被访问的领接点出发深度优先检索土。直至图中所有顶点都被访问到。PRIM算法—KRUSKAL算法;可以对图形进行最小生成树的求解。
  3. 所属分类:其它

    • 发布日期:2014-05-03
    • 文件大小:667648
    • 提供者:zy19920908
« 1 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 26 »