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

搜索资源列表

  1. c语言上机上机 二叉树的遍历 链表建立

  2. 图和二叉树;链表的建立;以及二叉树的遍历等等后序先序中序遍历
  3. 所属分类:C

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

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

    • 发布日期:2009-07-11
    • 文件大小:4096
    • 提供者:sd4189253
  1. 算法分析与设计——无向图的应用(C++版).

  2. 内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kru
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:301056
    • 提供者:shiyi_001
  1. 数据结构关于图的程序

  2. VC++ 编写的MFC程序,演示了图的建立以及判断图的连通性,显示图的三种矩阵、深度优先遍历、广度优先遍历,以及求最短路径。
  3. 所属分类:C++

    • 发布日期:2010-09-15
    • 文件大小:459776
    • 提供者:computerchao
  1. c语言数据结构应用图的遍历.zip

  2. 创建图:包括建立结点的函数CreatVex(Graph *G),以及GreatUDG(Graph *G) ,GreatUDN(Graph *G) ,GreatDG(Graph *G) GreatDN(Graph *G) 1提示用户输入图的基本信息:顶点数,边数以及图的基本类型; 2通过for循环语句提示用户输入顶点的值; 3图Graph结构体类型包括:AdjList用来存储头结点的数组;int类型vexnum和arcnum,用来表示顶点数和边数的变量;int类型kind,用来存储图的类型。边A
  3. 所属分类:C/C++

    • 发布日期:2011-06-12
    • 文件大小:225280
    • 提供者:stone8761
  1. unix分析关于UNIX的一些浅析

  2. 内核版本:2.6.31.6 首先在S3C2440平台的初始化函数中,主要是将开发平台的设备注册进了系统,也就是将device注册到了platform虚拟的总线上,并进行了一些初始化的工作,这里我们只关注I2C的部分。 static void __init smdk2440_machine_init(void) { s3c24xx_fb_set_platdata(&smdk2440_fb_info); s3c_i2c0_set_platdata(NULL); platform_add_devic
  3. 所属分类:Unix

    • 发布日期:2011-08-08
    • 文件大小:11264
    • 提供者:sihong110
  1. 图的遍历及其应用实现

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

    • 发布日期:2011-12-31
    • 文件大小:106496
    • 提供者:quanta00
  1. 无向图的建立和遍历(C++)

  2. 用邻接矩阵作为存储方式,C++实现的无向图的建立,广度遍历和深度遍历,以及求顶点的度数和邻接点
  3. 所属分类:C/C++

    • 发布日期:2012-05-10
    • 文件大小:7168
    • 提供者:chengbinbbs
  1. 图的建立与遍历

  2. 图的矩阵,邻接表,深度遍历,广度遍历,以及节点的增删改差等基本功能
  3. 所属分类:C++

    • 发布日期:2012-06-19
    • 文件大小:5120
    • 提供者:gg767975274
  1. 图的建立和广度遍历

  2. 用一个数组写成的建图和对其进行广度遍历,以及记录每一个遍历的点距离源点的最小距离~~亲测有效
  3. 所属分类:C++

  1. c语言 无向图的深度优先遍历算法实现

  2. 通过键盘输入图的顶点,以及每一条边的两个顶点,从而建立无向图。实现无向图的深度优先遍历算法。要求以用户给定的结点为起始点,显示深度优先遍历次序。
  3. 所属分类:C

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

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

    • 发布日期:2008-09-10
    • 文件大小:1024
    • 提供者:lanys2008
  1. 合肥工业大学实验4,5,6答案

  2. 实验四:图 一、 实验目的 1. 掌握图的基本概念。 2. 掌握图的存储结构的设计与实现,基本运算的实现。 3. 掌握图的两种遍历算法,以及遍历算法的应用。 二、实验任务 1.分别以邻接矩阵和邻接表的存储结构建立图。 2.分别对图进行深度优先遍历和广度优先遍历。 3.求图中边的数目。
  3. 所属分类:C/C++

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

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

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

  2. 一、 实验目的 1、 掌握图的结构特征以及四种存储结构(数组表示法、邻接表、十字链表和邻接多重表)的特点和程序设计方法。 2、 掌握在邻接矩阵或邻接表存储结构下图的深度优先和广度优先遍历算法的设计方法。 3、 进一步掌握递归算法思想。 二、 实验要求 1、 定义邻接矩阵存储结构或邻接表存储结构。 2、 按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图
  3. 所属分类:其它

    • 发布日期:2008-10-29
    • 文件大小:4096
    • 提供者:lanys19851008
  1. 图的邻接表操作源代码

  2. 建立有向图,无向图,定点为整形从零开始 建立邻接表 有向图计算个定点度,以及拓扑排序 无向图实现递归,非递归深度优先遍历,以及广度非递归遍历
  3. 所属分类:C/C++

    • 发布日期:2008-11-22
    • 文件大小:158720
    • 提供者:voiceofwind
  1. 数据结构无向图的建立与深度遍历

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

  1. 图的建立以及遍历

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

    • 发布日期:2011-12-08
    • 文件大小:14336
    • 提供者:sebestian384
  1. fermor:快速不变的内存中图形数据库。 很棒的遍历-源码

  2. 提供了基于Clojure的惰性seq抽象构建的灵活,高性能的流数据遍历库。 它旨在允许浏览复杂的数据图,优雅地处理周期,深层嵌套以及图形数据中常见的其他模式。 这个库是我在创建和使用库方面的经验的,我曾用它来构建各种复杂的应用程序。 与Pacer相比,Fermor的重量更轻,更灵活,更简单且速度更快,尽管Pacer(截至几年前)本身通常比我所见过的其他图形遍历机制快得多。 与遍历库捆绑在一起的是(目前)非常初级(但仍然有用)的快速不可变的内存中有向图数据库,该数据库建立在非常优雅的库上。 但
  3. 所属分类:其它

    • 发布日期:2021-02-09
    • 文件大小:177152
    • 提供者:weixin_42120550
  1. 实验六 图的建立与应用.zip

  2. 运用C语言,建立一个包含6个结点的无向图的邻接矩阵以及一个无向图,实现插入、删除边的功能,并进行深度优先遍历和广度优先遍历。用图实现校园导游程序,编程求这两个位置间的最短路径。
  3. 所属分类:C/C++

    • 发布日期:2021-01-27
    • 文件大小:284672
    • 提供者:weixin_46625305
« 12 3 4 »