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

搜索资源列表

  1. 有向图的强连通分量的求解

  2. 十字链表可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表。在十字链表中，对应于有向图中每一条弧有一个结点，对应于每一个顶点也有一个结点。然后建立有向图，然后利用深度优先遍历求解强连通分量

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

    • 发布日期：2009-06-29
    • 文件大小：3072
    • 提供者：zhong222

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

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

  3. 所属分类：其它

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

  1. 图的遍历和生成树求解实现课程设计

  2. 要求： 1. 先任意创建一个图； 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树（两个算法）的实现，求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现

  3. 所属分类：其它

    • 发布日期：2010-06-21
    • 文件大小：6144
    • 提供者：lemonbin

  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. 图的遍历，存储和求解实现

  2. （1）无向图用邻接矩阵，邻接表，十字链表法实现存储。 （2）图的DFS，BFS算法的实现。 （3）最小生成树（两种算法）的实现。 （4）求图的连通分量。

  3. 所属分类：专业指导

    • 发布日期：2011-04-03
    • 文件大小：1048576
    • 提供者：pannie1218

  1. 图的遍历和生成树求解实现 课程设计

  2. 最小生成树（两个算法）的实现，求连通分量的实现 要求邻接矩阵、邻接表、十字链表多种结构存储实现

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

    • 发布日期：2011-12-13
    • 文件大小：25600
    • 提供者：klass123

  1. 图的遍历示例（包括DFS和BFS）

  2. （1）掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 （2）掌握图的两种不同遍历方法的基本思想并能编程实现。 （3）掌握构造最小生成树的两种算法，即Prim 算法和Kruscal算法的思想，并能编程实现。 （4）能够灵活运用图的相关算法解决相应的实际问题。

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

    • 发布日期：2012-03-16
    • 文件大小：6144
    • 提供者：johnkey_chen

  1. c语言 图的各种操作算法 源代码

  2. 采用邻接矩阵表示法创建有向图 拓扑排序算法 图的遍历 创建图的十字链表 图的最短路径算法 建立稀疏矩阵的十字链表

  3. 所属分类：C

    • 发布日期：2012-05-20
    • 文件大小：149504
    • 提供者：pwy1198156945

  1. 图的十字链表代码(C语言)

  2. 数据结构C语言版里的图十字链表算法实现，代码里有详细注释

  3. 所属分类：C

    • 发布日期：2008-09-06
    • 文件大小：2048
    • 提供者：lin39320028

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

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

  3. 所属分类：其它

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

  1. 数据结构6.5图的存储之三：十字链表

  2. 本节主要讲述图的存储实现方法之三：邻接表的实现和操作。

  3. 所属分类：讲义

    • 发布日期：2014-11-30
    • 文件大小：442368
    • 提供者：u013847155

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

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

  3. 所属分类：其它

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

  1. 图的十字链表存储

  2. 3图的十字链表

  3. 所属分类：C

    • 发布日期：2016-01-01
    • 文件大小：3072
    • 提供者：u012965373

  1. 图的十字链表C语言源码

  2. 图的十字链表C语言实现

  3. 所属分类：C

    • 发布日期：2016-01-01
    • 文件大小：12288
    • 提供者：u012965373

  1. 有向图的十字链表

  2. 有向图的十字链表表示，包括建图，添加弧，删除弧，以邻接表的格式打印图（其中包括两种形式：1，同尾的弧构成条链 2，同头的弧构成条链）c ++ 描述

  3. 所属分类：C++

    • 发布日期：2016-09-03
    • 文件大小：1048576
    • 提供者：lmx2014001

  1. 十字链表创建的实验报告

  2. 一、实验项目名称 十字链表的创建 二、实验目的 学会用十字链表存储稀疏矩阵，深刻理解链表的各种特点，并能加以灵活运用。 三、实验基本原理 十字链表是数组的动态存储结构，可以看作是线性链表的扩展。在这种结构中，稀疏矩阵中的每一个非零元素对应一个结点，每个结点有5个域组成，其中3个数据域分别存放结点的行、列及元素值，2个指针域存放向下的指针(down)与向右的指针（right）如图2.20所示。由于这种结点链接成的链表称为十字链表。

  3. 所属分类：专业指导

    • 发布日期：2009-03-14
    • 文件大小：51200
    • 提供者：xueyingmantian

  1. 数据结构经典算法代码实现

  2. 迪杰斯特拉算法求两点之间最短路径 堆排序 队列的循环和链式存储 二叉树及输出 广度优先搜索 赫夫曼编码 深度优先搜素 图的数组表示及普利姆算法 稀疏矩阵(三元组)及其转置 稀疏矩阵的十字链表 线索二叉树

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

    • 发布日期：2018-03-18
    • 文件大小：4194304
    • 提供者：qq_37432503

  1. 十字链表的定义及实现

  2. 本十字链表代码包含图的创建（插入顶点及弧）、弧权值的获取、删除顶点或弧，输出图中的数据，代码实测正确，若有疑问请发邮件（markcug.edu.cn）

  3. 所属分类：C++

    • 发布日期：2019-01-24
    • 文件大小：7168
    • 提供者：sinat_35728816

  1. 图的创建 --- 十字链表法.zip

  2. 压缩包中为 十字链表法创建图的 C 文件源文件，及对应的PPT 博客《【经典算法实现 30】图的创建 --- 十字链表法》 链接：https://blog.csdn.net/Ciellee/article/details/108199838

  3. 所属分类：其它

    • 发布日期：2020-08-24
    • 文件大小：168960
    • 提供者：Ciellee
« 12 3 »