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

搜索资源列表

  1. 操作系统：图的最小生成树

  2. 1）：用邻接矩阵表示法的形式建立图的存储结构。它采用两个数组来表示图：一个用来存放图的顶点名字，另一个用来存储图中顶点之间关联关系的二维数组。 2）：接下来给创建给图的顶点位置定位的方法，接着是创建一个无向权值图的方法，紧接着就是用克鲁斯卡尔算法编写的求最小生成树的代码。最后用主函数调用实现。 3）：演示程序以用户和计算机的对话框执行，根据对话框所显示的内容，进行输入。最后进行核对。

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：93184
    • 提供者：RW0261430

  1. 数据结构 用邻接矩阵表示图

  2. 题目1：用邻接矩阵存储结构创建图。 要求： 采用邻接矩阵作为图的存储结构，实现四种不同类型图（无向图、有向图、无向网和有向网）的创建，并将邻接矩阵值进行显示输出； 程序运行时输入图的顶点及边的信息。

  3. 所属分类：其它

    • 发布日期：2009-11-27
    • 文件大小：4096
    • 提供者：xingyoutiandi

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

  2. 图有两种常用的存储表示方法：邻接矩阵表示法和邻接表表示法。在一个图中，邻接矩阵表示是唯一的，但邻接表表示不唯一。在表示的过程中还可以实现图的遍历（深度优先遍历和广度优先遍历）及求图中顶点的度。

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：273408
    • 提供者：sheisu

  1. 数据结构 实现图的存储结构

  2. Input 第一行：输入图的顶点个数n（各个顶点的默认编号为1~n）， 边的条数m。 第二 ~ m+1行：每行输入两个顶点编号i、j，表示连接顶点i到顶点j的一条边。 Output 分n行输出n*n的邻接矩阵，表示所输入的图存储，顶点i和顶点j之间如果有边相连，则输出1，没边相连则输出0。

  3. 所属分类：其它

    • 发布日期：2010-12-07
    • 文件大小：259
    • 提供者：wwweet

  1. 数据结构C语言版_图的邻接矩阵存储表示和实现

  2. 图的邻接矩阵存储表示和实现图的邻接矩阵存储表示和实现图的邻接矩阵存储表示和实现，图的邻接矩阵存储表示和实现，图的邻接矩阵存储表示和实现，图的邻接矩阵存储表示和实现，图的邻接矩阵存储表示和实现，图的邻接矩阵存储表示和实现，图的邻接矩阵存储表示和实现

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

    • 发布日期：2011-08-15
    • 文件大小：26624
    • 提供者：woxxq

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

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

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

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

  1. 数据结构（王）c元代码

  2. 这是数据结构里面的伪代码的c实现 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 ∷相关函数：Ini

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

    • 发布日期：2012-10-23
    • 文件大小：2097152
    • 提供者：goodluck022

  1. 数据结构题

  2. 一、选择 1.若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.线性存储结构 D.散列存储结构 2.在长度为100的顺序表的第10个位置上插入一个元素，元素的移动次数为( ) A.90 B.91 C.89 D.92 3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A.顺序表 B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表 4.若进栈序列为c， a，b，则通过入出栈操作可能得到的a,b,

  3. 所属分类：其它

    • 发布日期：2012-12-27
    • 文件大小：48128
    • 提供者：bai5170092

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

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

  3. 所属分类：其它

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

  1. 图的邻接矩阵表示实验

  2. 1）实现图的邻接矩阵和邻接表存储结构； 2）完成基于邻接矩阵的深度优先搜索遍历及广度优先搜索遍历； 3）实现从键盘输入任意一对顶点，求出顶点间的最短路径。

  3. 所属分类：Java

    • 发布日期：2014-01-10
    • 文件大小：10240
    • 提供者：u012369772

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

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

  3. 所属分类：其它

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

  1. 图论算法理论、实现及应用

  2. 《图论算法理论、实现及应用》系统地介绍了图论算法理论，并选取经典的ACM／ICPC竞赛题目为例题阐述图论算法思想，侧重于图论算法的程序实现及应用。《图论算法理论、实现及应用》第1章介绍图的基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～9章分别讨论图的遍历与活动网络问题，树与图的生成树，最短路径问题，可行遍性问题，网络流问题，支配集、覆盖集、独立集与匹配，图的连通性问题，平面图及图的着色问题等。

  3. 所属分类：C++

    • 发布日期：2016-07-23
    • 文件大小：6291456
    • 提供者：u011523762

  1. JAVA 图结构的最简实现

  2. 图的数据结构：采用邻接矩阵的存储方式来表示图中顶点之间的关系 使用二维数组来存储图中顶点的关系：数字为0表示自己，最大值表示两个顶点之间不联通， －》求顶点的入度和出度 －》顶点a到顶点b之间的权值 ＝＝》先创建这个图

  3. 所属分类：Java

    • 发布日期：2017-09-28
    • 文件大小：1024
    • 提供者：rebornsgundam

  1. 数据结构（图）试题及答案

  2. ...... （ B ）3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有 条边。 A．14 B. 28 C. 56 D. 112 （ B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A．栈 B. 队列 C. 树 D. 图 ...... 二、填空题（每空1分，共20分） 1. 图有 邻接矩阵 、 邻接

  3. 所属分类：其它

    • 发布日期：2008-12-21
    • 文件大小：334848
    • 提供者：yan_xi_zao

  1. 数据结构课程设计图的基本操作与实现

  2. 图的基本操作与实现 【问题描述】：自选存储结构，实现对图的操作。 【基本要求】： (1)自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G； (2)求每个顶点的度,输出结果； (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关联的边,并作DFS遍历(执行操作3

  3. 所属分类：其它

    • 发布日期：2009-02-24
    • 文件大小：3072
    • 提供者：u012804487

  1. 数据结构算法实现（严蔚敏版配套实现程序）

  2. 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 ∷相关函数：InitArray函数 1.1.7 多项

  3. 所属分类：其它

    • 发布日期：2009-03-13
    • 文件大小：2097152
    • 提供者：qq_23936173

  1. 图的基本遍历和一些代码.cpp

  2. 实验六图的操作实验 一、实验目的 1．掌握图的相关概念。 2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4．理解最小生成树的有关算法 二、实验内容 1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优先搜索遍历（验证性内容）。 2．用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树（设计性内容）。 三、实验要求 1．验证性实验要求 编程实现如下功能： （1）输入无向

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

    • 发布日期：2019-12-28
    • 文件大小：1024
    • 提供者：weixin_44768145

  1. 数据结构之图的表示、深度优先和广度优先遍历.zip

  2. 资源为数据结构之图形的两种存储形式的演示，包括邻接矩阵、邻接表，以及深度优先和广度优先遍历的两种实现，通过阅读可以提供对于图更加深刻的掌握

  3. 所属分类：互联网

    • 发布日期：2020-06-21
    • 文件大小：3145728
    • 提供者：lk142500

  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. 如何用java实现图的存储【邻接矩阵】

  2. 如何用java实现图的存储【邻接矩阵】首先得考虑图的几条重要特性如何表示顶点如何表示边表示图中的边有两种方法，邻接矩阵和邻接表。如何构造邻接矩阵如何把图打印出来看看结果附上代码完结撒花 首先得考虑图的几条重要特性 怎么样可以确定一个图呢，我们先举个例子： 原创文章 3获赞 12访问量 2283 关注

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：35840
    • 提供者：weixin_38550605
« 12 3 »