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

搜索资源列表

  1. 二叉树的存储与遍历 、二叉对变为树完整代码.doc

  2. 二叉树的存储与遍历 、二叉对变为树完整代码. 具体操作方法参见 doc中图的示例 有疑问请留言。 QQ:957554360
  3. 所属分类:C/C++

    • 发布日期:2009-05-22
    • 文件大小:67584
    • 提供者:dreamersf
  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. 所属分类:其它

    • 发布日期:2009-06-16
    • 文件大小:110592
    • 提供者:xoxo469
  1. 算法与数据结构课程设计_图遍历的演示

  2. 摘 要 很多涉及图上操作的算法都是以图的遍历操作为基础的,此程序演示出图的遍历的过程。通过邻接矩阵存储结构实现数据的输入,实现图的深度优先遍历和广度优先遍历过程的演示,对异常输入信息报错。 关键字:图的广度优先;图的深度优先;遍历
  3. 所属分类:其它

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

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

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

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

    • 发布日期:2010-03-17
    • 文件大小:390144
    • 提供者:gty412537896
  1. 数据结构-图-最小生成树-最短路径

  2. 图的基本概念 图的存储表示 图的遍历与连通性 最小生成树 最短路径 活动网络
  3. 所属分类:其它

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

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

    • 发布日期:2010-05-16
    • 文件大小:183296
    • 提供者:xiaocluo123
  1. 图的遍历-数据结构与算法

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

    • 发布日期:2010-05-19
    • 文件大小:5120
    • 提供者:epeng5504
  1. 数据结构图的遍历及拓扑排序

  2. 图的遍历#include #include #define max 100 //定义节点最大个数 int tag[100]; typedef char datatype; /*----------------定义边信息--------------*/ typedef struct node { int adress; // 记录节点位子 struct node *next; //指向下一条边的指针 } edgenode; /*-------------节点元素---定义类型----------
  3. 所属分类:C

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

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

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

  2. 数据结构课程设计,中有关图的存储(邻接矩阵存储),以及广度优先遍历与深度优先遍历!
  3. 所属分类:其它

    • 发布日期:2010-06-23
    • 文件大小:128000
    • 提供者:orchestral
  1. 数据结构图的实验报告

  2. 1了解图的基本概念; 2掌握图的存储结构; 3了解图的遍历; 4掌握生成树和最小生成树与最短路径,拓扑排序。
  3. 所属分类:网络管理

    • 发布日期:2011-12-14
    • 文件大小:60416
    • 提供者:dinghongzhang
  1. 图的创建与遍历

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

    • 发布日期:2013-01-08
    • 文件大小:947200
    • 提供者:pinaril
  1. 图的广度遍历与用邻接表方法存储

  2. 图的广度遍历,用递归的方法解决图的广度遍历
  3. 所属分类:专业指导

    • 发布日期:2008-09-01
    • 文件大小:1024
    • 提供者:yangming1987
  1. 假设图中数据元素类型是字符型,请采用邻接矩阵或邻接表实现图的以下基本操作: (1)构造图(包括有向图、有向网、无向图、无向网); (2)根据深度优先遍历图。

  2. 1、图和网的区别:网是带权值的图 有向和无向的区别:有向直接标出谁指向谁,无向是有向的特例,有弧,说明也有弧。 构图: ① 确定顶点数,弧数,是否有权值 ② 输入每个顶点,弧,权值 ③ 若是无向,则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历,沿着初始顶点出发的一条路径,尽可能深入地前进,直到所有顶点被访问完;用visited[]来存储顶点的访问情况,初始时所有顶点皆为未访问FALSE,访问一个顶点之后就被标记为已访问TRUE。
  3. 所属分类:C/C++

    • 发布日期:2015-06-09
    • 文件大小:119808
    • 提供者:yangliaoping
  1. 图论算法理论、实现及应用

  2. 《图论算法理论、实现及应用》系统地介绍了图论算法理论,并选取经典的ACM/ICPC竞赛题目为例题阐述图论算法思想,侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法:邻接矩阵和邻接表,第2~9章分别讨论图的遍历与活动网络问题,树与图的生成树,最短路径问题,可行遍性问题,网络流问题,支配集、覆盖集、独立集与匹配,图的连通性问题,平面图及图的着色问题等。
  3. 所属分类:C++

    • 发布日期:2016-07-23
    • 文件大小:6291456
    • 提供者:u011523762
  1. 数据结构课程设计图的基本操作与实现

  2. 图的基本操作与实现 【问题描述】:自选存储结构,实现对图的操作。 【基本要求】: (1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3
  3. 所属分类:其它

    • 发布日期:2009-02-24
    • 文件大小:3072
    • 提供者:u012804487
  1. 图(存储、遍历、最小生成树生成、VOE网、VOC网).sln

  2. 图的存储方式、图的遍历方式(广度优先搜索与深度优先搜索)、最小生成树的生成(Prim和Kruskal)、VOE网和VOC网
  3. 所属分类:互联网

    • 发布日期:2020-07-29
    • 文件大小:1024
    • 提供者:weixin_45337179
« 12 3 4 5 6 7 8 9 10 ... 13 »