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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 数据结构课程设计|利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度|插入顶点弧 |删除顶点弧等各种有关图的操作

  2. |利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度 |插入顶点 |插入弧 |删除顶点 |删除弧 |用邻接矩阵创建邻接表UDG |显示图的邻接表 |深度优先便利序列 |广度优先便利序列 |图的连通分支 |求最小生成树 |求任意顶点到其它顶点的最短路径 |求图的深度优先生成树 |对生成树进行先序遍历

  3. 所属分类：其它

  1. 最小生成树的Kruskal算法实现

  2. 先任意创建一个图； 利用Kruskal算法，求出该图的最小生成树

  3. 所属分类：其它

    • 发布日期：2009-12-16
    • 文件大小：37888
    • 提供者：tanshiqi1

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 图的基本构造

  2. 1.创建图 2.输出图信息3.插入顶点4.查看顶点情况 5.插入边 6.修改某条边的权值 7.删除顶点 8.删除边 9.遍历图顶点 10.最小生成树

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

    • 发布日期：2011-09-22
    • 文件大小：519168
    • 提供者：qq594563563

  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树，每一棵生成树都可以是一个联通网。 而一棵最小生成树就是，树上各边的权值之和最小，即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点，且假定这点是已选顶点，然后反复在满足如下条件的边中选择一条

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

    • 发布日期：2011-11-22
    • 文件大小：7168
    • 提供者：x279203617

  1. 数据结构 图的建立和相关操作，最小生成树

  2. 源代码+报告！ 0.图的创建，1.显示该图的邻接矩阵2.求树图中任意结点的度3.插入顶点4.删除顶点 5.插入边 6.删除边 7.广度优先遍历输出 8.深度优先遍历输出 9.创建最小生成树10.退出程序

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

    • 发布日期：2012-06-06
    • 文件大小：171008
    • 提供者：hh166439

  1. 数据结构实验-图的操作

  2. 1、创建图类。二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、对建立好的图，执行上述各操作。 4、输出生成树。 5、 输出最小生成树。

  3. 所属分类：C

    • 发布日期：2012-12-17
    • 文件大小：1048576
    • 提供者：cq980133

  1. 最小生成树-数据结构

  2. 主要是创建最小生成树，通过对数据结构的掌握，来创建树，并读取获得最小生成树。。

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

    • 发布日期：2013-06-04
    • 文件大小：2048
    • 提供者：u010205740

  1. 邻接矩阵图邻接表的图的相关操作

  2. 这些代码大约三百行左右 包括了邻接矩阵图邻接表图的结构和创建，还有两种图的深度和广度优先搜索和prim最小生成树算法，本人花了一周左右时间复习了这些东西，全部手打，绝对区别于网上的一些乱代码，无错并有大量的注释，便于初学者学习和交流，欢迎下载。

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

    • 发布日期：2014-12-07
    • 文件大小：7168
    • 提供者：u013174702

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

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

  3. 所属分类：专业指导

    • 发布日期：2015-01-05
    • 文件大小：402432
    • 提供者：qq_25078073

  1. 有向网建立，拓扑排序，以及最小生成树

  2. （1）题目应实现的具体功能； 1) 创建有向网的存储结构并保存；（临接矩阵或邻接表） 2) 对网进行拓扑排序，输出拓扑序列； 3) 求出网的最小生成树，输出生成树的n-1边及权值之和； （2）题目所选择的数据结构及存储结构； 逻辑结构为网状结构,网的存储结构为邻接矩阵和邻接表的存储结构

  3. 所属分类：专业指导

    • 发布日期：2015-07-03
    • 文件大小：4096
    • 提供者：u014180504

  1. 课程设计：有向网的建立与相关操作

  2. （1）题目应实现的具体功能； 1) 创建有向网的存储结构并保存；（临接矩阵或邻接表） 2) 对网进行拓扑排序，输出拓扑序列； 3) 求出网的最小生成树，输出生成树的n-1边及权值之和； （2）题目所选择的数据结构及存储结构； 逻辑结构为网状结构,网的存储结构为邻接矩阵和邻接表的存储结构

  3. 所属分类：专业指导

    • 发布日期：2015-07-03
    • 文件大小：362496
    • 提供者：u014180504

  1. 怎么用c++求最小生成树

  2. 本代码生成图部分借用了之前创建图的代码，大可不必看， 调试的时候选择1。无向图即可。、 大家主要可以看怎样找出最小生成树的代码 若有不清楚的地方，欢迎Email：daijianpingbr@qq.com

  3. 所属分类：其它

    • 发布日期：2008-12-12
    • 文件大小：2048
    • 提供者：xueshaoyu

  1. 基于C语言的最小生成树算法

  2. 用C语言创建邻接表，存储各个节点的权值和信息，通过prim算法求出最小生成树。

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

    • 发布日期：2018-11-16
    • 文件大小：1024
    • 提供者：weixin_43717625

  1. 图的遍历和生成树求解实现.cpp

  2. 功能描述：实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求： 1)先任意创建一个图； 2)对图进行DFS,BFS的递归和非递归算法的实现； 3)最小生成树（两个算法）的实现，求连通分量的实现； 4)设计要求用邻接矩阵、邻接表结构存储实现。

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

    • 发布日期：2020-01-28
    • 文件大小：9216
    • 提供者：fengshenbang1

  1. 最小生成树（Prim）算法java实现

  2. 具体讲解请参考最小生成树算法,大佬写的非常易懂 参考资料：大话数据结构 以下是java代码实现 创建一个关于图的类 import java.util.Scanner; /** 1. author Aaron 2. date 2020/3/29 - 17:48 */ public class CreateMGraph { int numVertexes; //顶点数 int numEdges; //边数 int[] arr; //顶点矩阵 in

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：294912
    • 提供者：weixin_38752628

  1. Minimum-Spanning-Trees-LISP:Lisp中的最小生成树-源码

  2. Lisp中的最小生成树 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”，例如，将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法，称为“最小生成树”。 该项目的目的是实现Prim算法，以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法，必须生成MINHEAP（或MIN-PRIORITY-QUEUE）的实现。 （我们不能将默认库用于堆数据结构，而必须自己生成） 我对这个问题的解决方案力求最大程

  3. 所属分类：其它

    • 发布日期：2021-03-13
    • 文件大小：136192
    • 提供者：weixin_42133918

  1. lisp-mst:Lisp中的最小生成树-源码

  2. 最小生成树Lisp 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”，例如，将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法，称为“最小生成树”。 该项目的目的是实现Prim算法，以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法，必须生成MINHEAP（或MIN-PRIORITY-QUEUE）的实现。 （我们不能将默认库用于堆数据结构，而必须自己生成） 我对这个问题的解决方案力求最大程度地

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：62464
    • 提供者：weixin_42104906
« 12 3 »