注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 图遍历的演示

  2. 一、需求分析1、以邻接多重表为存储结构；2、实现连通和非连通的无向图的深度优先和广度优先遍历；3、要求利用栈实现无向图的深度优先遍历；4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集；5、用凹入表打印生成树；6、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径；6、本程序用C++语言编写，在TURBO C++ 3.0环境下通过。内含实验报告 ...展开收缩

  3. 所属分类：C++

    • 发布日期：2007-09-01
    • 文件大小：59392
    • 提供者：huhaihong

  1. 无向图的遍历演示（两种遍历方式）

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

  3. 所属分类：C/C++

  1. 算法分析与设计——无向图的应用（C++版）.

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

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：301056
    • 提供者：shiyi_001

  1. 图遍历演示的报告及代码

  2. 1、以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历；

  3. 所属分类：其它

    • 发布日期：2010-06-10
    • 文件大小：115712
    • 提供者：c_s_d_n_t_a_o

  1. 图遍历c语言 图遍历的演示

  2. ［问题描述］ 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示在连通放入无向图上访问全部结点的操作。 ［基本要求］ 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。

  3. 所属分类：C

    • 发布日期：2010-07-16
    • 文件大小：3072
    • 提供者：zou320320320

  1. c语言 turbo C编译通过 无向图非递归遍历 数据结构

  2. 如题 c语言 turbo C编译通过 无向图非递归遍历 数据结构

  3. 所属分类：C

    • 发布日期：2010-12-17
    • 文件大小：4096
    • 提供者：wtm001888

  1. 无向图各种遍历及其应用

  2. 无向图的各种遍历及其应用最小生成树及拓扑分类

  3. 所属分类：教育

  1. 图的遍历（有向图和无向图）

  2. 无向图和有向图的深度优先和宽度优先遍历（包括递归和非递归两种方式）。

  3. 所属分类：C/C++

    • 发布日期：2011-12-09
    • 文件大小：262144
    • 提供者：buptdpy

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

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

  3. 所属分类：C

    • 发布日期：2012-11-30
    • 文件大小：3072
    • 提供者：nohow

  1. 数据结构无向图邻接表表示和DFS遍历

  2. 数据结构无向图DFS遍历，通过DFS来实现无向图的邻接表实现

  3. 所属分类：C/C++

    • 发布日期：2012-12-01
    • 文件大小：3072
    • 提供者：ax4688

  1. 邻接矩阵存储的无向图广度和深度遍历文件操作

  2. 以文件操作输入邻接矩阵存储的无向图，广度和深度的递归遍历

  3. 所属分类：C/C++

    • 发布日期：2013-01-08
    • 文件大小：43008
    • 提供者：wujiaoyan0423

  1. 图遍历的演示系统

  2. 图遍历的演示系统，本程序遍历一个无向连通图，图的结点不超过30个，每个结点用一个编号表示，每条边为一个数对，通过输入图的全部边(存于数据文件中，从文件读写)输入一个图，希望对您有帮助

  3. 所属分类：C/C++

    • 发布日期：2013-04-01
    • 文件大小：26624
    • 提供者：u010106111

  1. 无向图邻接矩阵的遍历

  2. 这是对于无向图邻接矩阵的算法描述，对于理解邻接矩阵是非常有用的，特别是初学者，相信它能够帮到你

  3. 所属分类：C/C++

    • 发布日期：2013-05-02
    • 文件大小：7168
    • 提供者：vipyeshuai

  1. 无向图 有向图 有向网 无向网 深度优先遍历 Ｃ语言

  2. 无向图 有向图 有向网 无向网 深度优先遍历 Ｃ语言　　用户操纵界面

  3. 所属分类：C/C++

    • 发布日期：2013-05-21
    • 文件大小：4096
    • 提供者：buyingfei888

  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. 对于一个无向连通图，从图中某一顶点出发，通过多次调用深度优先搜索（DFS）算法可以找到多个连通分量。然而图的深度优先搜索（DFS）算法一般采用递归算法来实现，鉴于二叉树遍历算法可以转换为非递归算法来实现，试编写基于DFS的非递归遍历算法的无向图的连通分量的识别程序。

  3. 所属分类：C++

    • 发布日期：2017-04-18
    • 文件大小：23552
    • 提供者：nanlouzc

  1. 无向图的建立及其遍历

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

  3. 所属分类：C

    • 发布日期：2017-05-01
    • 文件大小：16384
    • 提供者：ilike_program

  1. 无向图遍历

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

  3. 所属分类：C/C++

    • 发布日期：2018-01-23
    • 文件大小：3072
    • 提供者：qq_38997137
« 12 3 4 5 6 7 8 9 10 ... 15 »