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

搜索资源列表

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

  3. 所属分类：C++

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

  1. C++写的图的深度和广度遍历以及对应的生成树程序

  2. 图形是以邻接多重表的结构存储，分别进行深度遍历和广度遍历此树，并输出深度遍历生成树和广度遍历生成树。

  3. 所属分类：C++

    • 发布日期：2009-08-21
    • 文件大小：2048
    • 提供者：xd_ds12

  1. 数据结构课程设计--兰州道路交通网络信息查询

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 8 6. 源程序（带注释） 12 总 结 16 参考文献 17 致 谢 18 附件Ⅰ 部分源程序代码 19 摘 要 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于们关心的问题，可用一个图结构和表示交通网络系统，利用计算机建立一个交通咨询

  3. 所属分类：交通

    • 发布日期：2009-09-10
    • 文件大小：72704
    • 提供者：wqq_lw

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

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

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

  1. 1.已知某图的邻接矩阵，用邻接多重链表建立该图。

  2. 1.已知某图的邻接矩阵如下，用邻接多重链表建立该图。 例如 v0 v1 v2 v3 v4 v5 v0 0 50 10 ∞ 45 ∞ v1 ∞ 0 15 ∞ 10 ∞ v2 20 ∞ 0 15 ∞ ∞ v3 ∞ 20 ∞ 0 35 ∞ v4 ∞ ∞ ∞ 30 0 ∞ v5 ∞ ∞ ∞ 3 ∞ 0

  3. 所属分类：其它

    • 发布日期：2009-12-08
    • 文件大小：5120
    • 提供者：jangle789

  1. C语言通用范例开发金典

  2. 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数：c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数：InitArra

  3. 所属分类：iOS

    • 发布日期：2009-12-17
    • 文件大小：4194304
    • 提供者：xqq524148626

  1. 图 AMLGraph

  2. 基于多重邻接表的图，实现了大多基本操作…… 已知技术参数和设计要求 1、对无向图求每个顶点的度，或对有向图求每个顶点的 入度和出度（5分） 2、完成插入顶点和边（或弧）的功能（5分） 3、完成删除顶点和边（或弧）的功能（5分） 4、邻接多重表与邻接表转换，遍历（10分） 5、输出图的深度优先遍历序列或广度优先遍历序列 5分 6、求图的深度优先或广度优先的生成树（或生成森林） （存储结构为孩子-兄弟链表），并对生成树进行遍历 （15分） 7、判断图的连通性，输出连通分量的个数（5分） 8、给出顶

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

    • 发布日期：2009-12-21
    • 文件大小：2097152
    • 提供者：yiyiyiming

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 数据结构课程设计----图的遍历

  2. 用邻接多重表来表示图，实现图的深度优先遍历和广度优先遍历

  3. 所属分类：C

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

  1. 数据结构图的操作课程设计资料

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作：

  3. 所属分类：其它

    • 发布日期：2010-05-21
    • 文件大小：93184
    • 提供者：bluelightblood

  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. 无向图的各项功能的课程设计

  2. 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。 5、 输出图的深度优先遍历序列或广度优先遍历序列（5分） 6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（15分） 7、 判断图的连通性，输出连通分量的个数（5分） 8、 判断图中是否存在环，无向图5分，有向图10分 9、 给出顶点u和v，判断u到v是否存在路径

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

    • 发布日期：2010-07-19
    • 文件大小：115712
    • 提供者：lchb_ok

  1. 数据结构-图的应用（邻接矩阵、邻接多重表）

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历

  3. 所属分类：C++

    • 发布日期：2010-07-21
    • 文件大小：28672
    • 提供者：lichaosdjz

  1. 邻接多重表创建图，Floyd算法求最短路径

  2. 邻接多重表创建图，Floyd算法求最短路径

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

    • 发布日期：2011-06-13
    • 文件大小：412672
    • 提供者：z3410218746

  1. 1、 掌握图的结构特征以及四种存储结构（数组表示法、邻接表、十字链表和邻接多重表）的特点和程序设计方法。

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

  3. 所属分类：其它

    • 发布日期：2008-09-10
    • 文件大小：1024
    • 提供者：lanys2008

  1. 用邻接多重表实现图遍历演示

  2. 很不错的啊 邻接多重表实现的，功能很多的

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

    • 发布日期：2008-10-23
    • 文件大小：19456
    • 提供者：headallen

  1. 1、 掌握图的结构特征以及四种存储结构（数组表示法、邻接表、十字链表和邻接多重表）的特点和程序设计方法

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

  3. 所属分类：其它

    • 发布日期：2008-10-29
    • 文件大小：4096
    • 提供者：lanys19851008

  1. 景区导游咨询系统_数据结构实训_C语言

  2. 个人数据结构作业，基于C语言的景区导游系统，利用邻接多重表存储，主要实现功能有最短路径的寻找，顶点的增删查改，边的增删查改，文件读写等。

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

    • 发布日期：2018-01-20
    • 文件大小：13631488
    • 提供者：qq_41656471
« 12 3 »