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

搜索资源列表

  1. 以邻接表创建图实现图的基本操作

  2. 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。

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

    • 发布日期：2009-05-16
    • 文件大小：5120
    • 提供者：fei_xue12

  1. 图遍历的演示

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

  3. 所属分类：C++

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

  1. 图的遍历课程设计报告

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

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：183296
    • 提供者：xiaocluo123

  1. 图的遍历-数据结构与算法

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：C

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

  1. 实现图的遍历算法 深度优先遍历

  2. 2． 系统设计 1．用到的抽象数据类型的定义 图的抽象数据类型定义： ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集 数据关系R： R={VR} VR={|v,w∈V且P(v,w),表示从v到w的弧， 谓词P(v,w)定义了弧的意义或信息} 基本操作P： CreatGraph(&G,V,VR) 初始条件：V是图的顶点集，VR是图中弧的集合 操作结果：按V和VR的定义构造图G DestroyGraph(&G) 初始条件：图G存在 操作结果：销毁图G InsertV

  3. 所属分类：其它

    • 发布日期：2010-11-29
    • 文件大小：126976
    • 提供者：suibian211900

  1. 图的遍历——计算连通分量个数

  2. 要求采用邻接矩阵作为无向图的存储结构，邻接表作为有向图的存储结构，完成无向图和有向图的建立，并对建立好的图进行深度和广度优先遍历。具体实现要求： 1. 通过键盘输入图的顶点和边信息，分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历，输出相应的遍历序列。 3. 统计两个图的连通分量的个数。

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

    • 发布日期：2011-05-11
    • 文件大小：453632
    • 提供者：tydryan

  1. 图的深度广度优先算法

  2. 本演示程序中，要求以邻接表作为图的存储结构。图中顶点数据类型为字符型，在提示信息下由用户输入。边的信息由用户输入弧头和弧尾元素。为实现上述程序功能，以线性链表表示集合。为此，需要两个抽象数据类型：线性表和集合。１． 线性表的抽象数据类型定义为：　ADT ALGraph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R1：R={VR}VR={|v,w V且P(v,w),表示从v到w的弧，为此P(v,w)定义了弧 的意义或信息} 基本操作P： void CreateAdjL

  3. 所属分类：C

    • 发布日期：2008-05-07
    • 文件大小：4096
    • 提供者：y_l_y_

  1. 图的遍历及其应用实现

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

  3. 所属分类：C++

    • 发布日期：2011-12-31
    • 文件大小：106496
    • 提供者：quanta00

  1. 图的应用 深度优先 和 广度优先搜索遍历

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

  3. 所属分类：互联网

  1. 图的基本操作 数据结构

  2. 图的基本操作 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。

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

    • 发布日期：2013-06-13
    • 文件大小：64512
    • 提供者：ofangfeimeng1

  1. 图的应用——深度优先／广度优先搜索遍历

  2. 一、 实验题目： 图的应用——深度优先／广度优先搜索遍历 二、 实验内容： 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作。

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

    • 发布日期：2013-10-26
    • 文件大小：190464
    • 提供者：u012580229

  1. 邻接表存储的图相关算法的实验验证+设计算法，求自由树的直径

  2. 1. 定义邻接表存储的图类。 2. 实验验证如下算法的正确性、各种功能及指标： 1） 创建一个邻接表存储的图； 2） 返回图中指定边的权值； 3）插入操作：向图中插入一条边； 4）删除操作：从图中删除一条边。 5） 查找图中某顶点的第一个邻接顶点 6）图的深度优先遍历和广度优先遍历 3. 为了增强程序的可读性，程序中要有适当的注释 设计并实现一个算法，求自由树的直径。

  3. 所属分类：C++

    • 发布日期：2017-12-29
    • 文件大小：29696
    • 提供者：qq_28349403

  1. 图的存储与遍历(数据结构)

  2. 目 录 第一章 课程设计目的 2 第二章 课程设计内容和要求 2 第三章 课程设计分析 3 第四章 算法描述 4 第五章 源代码 8 第六章 运行结果分析 13 第七章 结束语 15 第八章 参考文献 15 第一章 课程设计目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求实习者掌握《数据结构》中的各方面知识，还要求实习者具备一定的C语言基础和编程能力。 具体说来

  3. 所属分类：其它

    • 发布日期：2008-12-10
    • 文件大小：126976
    • 提供者：u014258693

  1. Win32-app VC6-皮卡丘消消乐

  2. 连连看游戏是图数据结构的一个应用。要连接的两点上的图形是相同的，两点间存在一条没有“障碍”的并且折点不超过两个的路线。寻路查找算法是整个游戏的核心算法，寻找被替换的折点是关键。为了使地图上的所有动物都能被连接成功，需要能成对地产生动物，即要求动物产生时能两两配对，那么使用合理的查找算法。积分排行榜保存了前十位分数最高的玩家分数，需要运用有效的排序算法来实现。要求使用图的深度优先遍历和广度优先遍历算法实现连连看游戏

  3. 所属分类：其他

    • 发布日期：2019-01-04
    • 文件大小：18874368
    • 提供者：yp_desiger

  1. Win32-app VC6-王者荣耀对对碰

  2. 连连看游戏是图数据结构的一个应用。要连接的两点上的图形是相同的，两点间存在一条没有“障碍”的并且折点不超过两个的路线。寻路查找算法是整个游戏的核心算法，寻找被替换的折点是关键。为了使地图上的所有动物都能被连接成功，需要能成对地产生动物，即要求动物产生时能两两配对，那么使用合理的查找算法。积分排行榜保存了前十位分数最高的玩家分数，需要运用有效的排序算法来实现。要求使用图的深度优先遍历和广度优先遍历算法实现连连看游戏。

  3. 所属分类：其他

    • 发布日期：2019-01-04
    • 文件大小：35651584
    • 提供者：yp_desiger

  1. 数据结构实验报告。doc

  2. 要求：以邻接矩阵或邻接表为存储结构，以用户指定的顶点为起始点，实现连通无向图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。（注：学号为单号的学生使用邻接矩阵存储结构实现，学号为双号的学生使用邻接表存储结构实现） 提示：首先，根据用户输入的顶点总数和边数，构造无向图，然后以用户输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。 三、 实验要求： 1． 使用C语言完成算法设计和程序设计并上机调试通过。 2． 撰写实验报告，提供实验结果和数据。 3． 写出算法设计小结和心得。

  3. 所属分类：SQLServer

    • 发布日期：2020-05-10
    • 文件大小：34816
    • 提供者：weixin_44328630

  1. 图的构建代码内含深度优先与广度优先

  2. 图的构建，邻接矩阵转化为邻接表的实现。邻接表的深度优先遍历和广度优先遍历。

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

    • 发布日期：2020-12-19
    • 文件大小：2097152
    • 提供者：Qinny520

  1. C++实现图的邻接矩阵存储和广度、深度优先遍历实例分析

  2. 本文实例讲述了C++实现图的邻接矩阵存储和广度、深度优先遍历的方法。分享给大家供大家参考。具体如下： 示例：建立如图所示的无向图 由上图知，该图有5个顶点，分别为a,b,c,d,e,有6条边. 示例输入（按照这个格式输入）： 5 6 abcde 0 1 1 0 2 1 0 3 1 2 3 1 2 4 1 1 4 1 输入结束（此行不必输入） 注：0 1 1表示该图的第0个顶点和第1个定点有边相连，如上图中的a->b所示       0 2 1表示该图的第0个顶点和第2个定点有边相连，如上

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：95232
    • 提供者：weixin_38692202

  1. Graph-Theory:有向加权图的实现，以及使用广度优先搜索在有向图中找到最短路径，并使用Dikstra和Bellman Ford算法在加权图中找到最短路径-源码

  2. 图论 使用图算法实现有向图和加权图。 笔记 Python文件比Java文件更发达，您可能应该看看这些文件。 Python 实作 有向图（邻接表） 加权图（邻接表） 遍历 广度优先搜索深度优先搜索 最短路径 广度优先搜索最短路径（有向图） Dikstra的最短路径（加权图） 贝尔曼·福特的最短路径（加权图） 优化的Bellman Ford的最短路径（加权图） Java 实作 有向图（邻接表） 加权图（邻接表） 有向图（邻接矩阵） 加权图（邻接矩阵） 最短路径 Dikstra的最短路径（邻接表） 贝

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：13312
    • 提供者：weixin_42165973
« 12 3 4 5 »