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

搜索资源列表

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

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

  3. 所属分类：其它

  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. 很适合初学者学习的一本书 与图论学习者分享

  3. 所属分类：专业指导

    • 发布日期：2010-04-01
    • 文件大小：1048576
    • 提供者：sunke520

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-04-24
    • 文件大小：666624
    • 提供者：zhuyingqingfen

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................

  3. 所属分类：其它

    • 发布日期：2010-05-04
    • 文件大小：666624
    • 提供者：xteep2009

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

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

  3. 所属分类：C++

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

  1. 178个与算法有关的C语言源码

  2. 178个与算法有关的C语言源码 178个与算法有关的C语言源码，经典经典啊，还有一些计算代码，比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数（包含求50000以内的素数表）、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序，找入度为0的点，删去与其相连的所有边，不断重复这一过程，例寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO等等，无意在CSDN

  3. 所属分类：C

    • 发布日期：2010-10-25
    • 文件大小：166912
    • 提供者：mirage1982

  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集

  3. 所属分类：专业指导

    • 发布日期：2011-05-01
    • 文件大小：1048576
    • 提供者：net_david

  1. 无线传感器网络拓扑的容错度与容侵度

  2. 研究传感器网络拓扑对节点失败的容忍能力,必须解决三个基本问题,容忍节点失败的定义是什么,如何评价拓扑的这种容忍能力,什么样的拓扑具有较高的容忍能力. 当前有关无线网络容错拓扑的研究均将图的多连通性看成拓扑的容错性,以图形多连通度的大小来衡量拓扑容错性的高低. 本文通过实例分析指出图的多连通性与容错性是不同的,并结合网络的可用性,给出拓扑对失败节点容忍的定义,在此基础上,根据随机故障和恶意入侵两类节点失败形成原因,给出了拓扑容错度和容侵度作为拓扑对节点失败容忍能力高低的评价标准,并利用这两个标准

  3. 所属分类：其它

    • 发布日期：2011-07-01
    • 文件大小：648192
    • 提供者：youbingyu

  1. 数据结构——图的有关操作

  2. 一)建立一个无向图+遍历+插入 (1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图； (2)对（1）中生成的无向图进行广度优先遍历并打印结果； (3)向（1）中生成的无向图插入一条新弧并打印结果； 二)建立一个有向图+遍历+插入+删除 (1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图； (2)对（1）中生成的有向图进行深度优先遍历并打印结果； (3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果； (4)在（1）中生成的有向

  3. 所属分类：C

    • 发布日期：2011-12-17
    • 文件大小：2097152
    • 提供者：wowowoc

  1. 图论关于图的连通度

  2. 图论关于图的连通度

  3. 所属分类：3G/移动开发

  1. 图的各种基本操作，建图，遍历，求最小生成树，最短路劲径，关节点

  2. printf("\n\n\t\t\t\t图 系 统\n"); printf("\t\t********************************************************\n"); printf("\t\t 1-------建立一个有向图的邻接矩阵 \n"); printf("\t\t 2-------建立一个有向图的邻接表 \n"); printf("\t\t 3-------两种存储结构的转换 \n"); printf("\t\t 4-------深度优先遍历图

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

    • 发布日期：2013-09-28
    • 文件大小：232448
    • 提供者：chendadayan

  1. 数据结构课程设计-图的邻接矩阵.doc

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来，而数据的存储方式也多种多样，比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能，要求本系统应达到以下要求： 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值； 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图，若是，返回1；否则返回0. 9. 使用深度遍历算法，输出遍历序列

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

    • 发布日期：2013-10-25
    • 文件大小：379904
    • 提供者：u010325253

  1. 数据结构课程设计-图的邻接矩阵.cpp

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来，而数据的存储方式也多种多样，比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能，要求本系统应达到以下要求： 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值； 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图，若是，返回1；否则返回0. 9. 使用深度遍历算法，输出遍历序列

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

    • 发布日期：2013-10-25
    • 文件大小：7168
    • 提供者：u010325253

  1. 网络视角下处处可断图的构造研究

  2. 在讨论图的性质的基础上,主要研究了处处可断图的构造问题。结合图的最大团数、连通度等参数,给出了处处可断图的两类构造方法。将处处可断图拓展到处处可断网络,从网络科学的角度揭示了该类图的新的应用前景。

  3. 所属分类：其它

    • 发布日期：2020-06-20
    • 文件大小：309248
    • 提供者：weixin_38606294

  1. Connectivity of Hypercube 超方形的联通度

  2. 什么是连通度 Connectivity？ 对图论或数据结构有所了解的小伙伴应该对连通度都有所了解。 简单来说，对于一个连通图，如果去掉某个顶点 (vertex)，这个图就会被分割而变成非连通图，那么这个被去掉的点就被叫做“割点 （cut vertex）”，如下图。 在这个沙漏状的图中，去掉中间的顶点后，整个图就分割成两条直线，变成了非连通图。 而连通度（Connectivity），就是对任意一个连通图来说，割点的最小值。换句话说，就是最少要去除k个点才能让一个连通图分离。 联通度又分为顶点连通度

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：90112
    • 提供者：weixin_38571449

  1. 178个与算法有关的C语言源码

  2. 内容索引:VC/C++源码,算法相关,算法　　178个与算法有关的C语言源码，经典经典啊，还有一些计算代码，比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数（包含求50000以内的素数表）、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序，找入度为0的点，删去与其相连的所有边，不断重复这一过程，例寻找一数列，其中任意连续p项之和为正，任意q 项之和为负，若不存在则输出NO等等，无

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：166912
    • 提供者：weixin_38537315

  1. 超级-λ’无三角图的度和充分条件

  2. 设S是连通图G的一个边割。若G-S不包含孤立点,则称S是G的一个限制边割。如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ’的。设G是一个阶n≥4的连通无三角图。本文证明了若G中任意满足dist(u,v)=2的点对u,v∈V(G)有d(u)+d(v)≥2[n+2/4]+3,则G是超级-λ’的。最后,举例说明该结论是最好的。

  3. 所属分类：其它

    • 发布日期：2021-03-07
    • 文件大小：310272
    • 提供者：weixin_38518518

  1. 多Kong介质图像重建中分层退火的稳定相方法

  2. 在本文中，我们介绍了一种用于分层退火的稳定阶段方法，该方法解决了与模拟退火相关的非常大的计算成本，用于重建大规模二进制多Kong介质图像。 我们提出的方法，使用两点相关函数作为形态描述子，涉及三相和两相结构的重建。 我们考虑基于标准退火重构三相结构，并基于标准退火和分层退火重构两相结构。 从二维（2D）重建的结果中，我们发现2D生成并不能完全捕获原始图像的形态信息，即使重建的两点相关函数与图2D的相关性非常好。参考图片。 对于重建的三维（3D）微结构，我们计算其磁导率并将其与参考3D微结构的磁导

  3. 所属分类：其它

    • 发布日期：2021-03-06
    • 文件大小：2097152
    • 提供者：weixin_38692162

  1. 直径为2的图的超级受限边缘连接性

  2. 对于连通图G，如果G-S不包含孤立的顶点，则将切边S称为受限切边。 对于短的超级lambda'，G据说是超级受限边缘连接；如果G的每个最小受限边缘切割都分离出一条边缘，那么G是超级受限边缘连接。 设V-delta表示G的最小度顶点的集合。 直径D> = 2且最小度数delta> = 4的图G，我们显示诱导子图G垂直条V-delta垂直条不包含完整的图K delta-1。 应用此属性，我们可以描述满足某种邻域条件的直径为2的超受限边连接图。 这一结果改进了Wang等人先前给出的相关文献

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：281600
    • 提供者：weixin_38513669
« 12 3 4 5 6 7 »