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

搜索资源列表

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

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

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

  1. 判断随机产生的任意简单无向图的连通性

  2. 由函数随机产生一简单无向图的邻接矩阵，并输出是否连通

  3. 所属分类：专业指导

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

  1. 无向连通图两点间所有路径的算法

  2. 一个描述无向连通图上两点间所有路径的算法（java描述）

  3. 所属分类：其它

    • 发布日期：2011-01-10
    • 文件大小：43008
    • 提供者：xfisi

  1. 无向图连通图的最小生成树 数据结构

  2. 最小生成树 数据结构 无向图 MFC，能够实现求出一个图的最小生成树，是用MFC做的，能够输入浮点数，功能强大

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

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

  1. 数据结构 最小生成树 无向图 连通图 MFC c语言

  2. 数据结构 最小生成树 无向图 连通图 MFC c语言，功能齐全，能够输入任意个点，界面好，

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

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

  1. 图的m着色问题

  2. 问题描述： 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 本code用到的图如下：

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

    • 发布日期：2011-11-04
    • 文件大小：1024
    • 提供者：lover_xue

  1. 图的应用 深度优先 和 广度优先搜索遍历

  2. 图的应用——深度优先／广度优先搜索遍历 要求：以邻接矩阵或邻接表为存储结构（学号为单号的同学以邻接矩阵为存储结构，双号的同学以邻接表为存储结构）建立无向连通图，从键盘上输入指定的顶点为起始点，实现图的深度优先及广度优先搜索遍历，并输出遍历的结点序列。 提示：首先，根据输入的顶点总数和边数，构造无向图，然后以输入的顶点为起始点，进行深度优先、广度优先搜索遍历，并输出遍历的结果。

  3. 所属分类：互联网

  1. 图的邻接表及遍历

  2. #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define NULL 0 #define MAX 20 typedef int Status; typedef struct Node {int elem; struct Node *next; }Node,*QNode; typedef struct {QNo

  3. 所属分类：其它

    • 发布日期：2012-10-22
    • 文件大小：5120
    • 提供者：tang1982222008

  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.

  3. 所属分类：其它

    • 发布日期：2012-10-25
    • 文件大小：762880
    • 提供者：gddswlz

  1. 图遍历的演示系统

  2. 图遍历的演示系统，本程序遍历一个无向连通图，图的结点不超过30个，每个结点用一个编号表示，每条边为一个数对，通过输入图的全部边(存于数据文件中，从文件读写)输入一个图，希望对您有帮助

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

    • 发布日期：2013-04-01
    • 文件大小：26624
    • 提供者：u010106111

  1. 利用raptor随机生成输出6点无向带权连通图

  2. 利用raptor随机生成输出6点无向带权连通图

  3. 所属分类：软件测试

    • 发布日期：2013-05-05
    • 文件大小：84992
    • 提供者：u010577869

  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7

  3. 所属分类：其它

    • 发布日期：2008-10-11
    • 文件大小：1047552
    • 提供者：schindlerlee

  1. 邻接表或者邻接矩阵为存储结构实现连通无向图的深度优先和广度优先遍历

  2. 程序设计任务： 设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。测试数据：教科书p168图7.13(a)。

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

    • 发布日期：2015-12-06
    • 文件大小：239616
    • 提供者：ranchonono

  1. 无向连通图最小生成树

  2. 题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 ( 测试数据中保证图是连通图； 没有自环； 两个顶点之间只有一条边； 0<权重<100(可以相等)；n<=50; m<=1000； ) 输出 输出无向连通图最小生成树权重之和。 样例输入 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3

  3. 所属分类：专业指导

    • 发布日期：2016-11-25
    • 文件大小：1024
    • 提供者：jemiesama

  1. 基于非递归算法的无向图连通分量的识别

  2. 对于一个无向连通图，从图中某一顶点出发，通过多次调用深度优先搜索（DFS）算法可以找到多个连通分量。然而图的深度优先搜索（DFS）算法一般采用递归算法来实现，鉴于二叉树遍历算法可以转换为非递归算法来实现，试编写基于DFS的非递归遍历算法的无向图的连通分量的识别程序。

  3. 所属分类：C++

    • 发布日期：2017-04-18
    • 文件大小：23552
    • 提供者：nanlouzc

  1. 数据结构的无向图的连通分量

  2. 数据结构的无向图的连通分量 生成树：DFS生成树和BFS生成树以及相关算法

  3. 所属分类：其它

    • 发布日期：2008-12-10
    • 文件大小：612352
    • 提供者：tuoluoxing

  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. 矩形覆盖C实现

  2. 思路: 类似求无向连通图的最小生成树算法；更简单，不需要矩形“连通”： 1)未覆盖的点集合为A、已覆盖点的集合为B，初始时n个点全在A中。 2)n个点两两生成最小覆盖矩形，矩形集合为R，按面积排序。 3)初始化总面积S=0 4)循环直到A为空： 4.1)从R中选最小的一个矩形r 4.2)如果r覆盖的点有不在B中的：点就从A移到B，累计面积 S=S+r 4.3)并从R中移除r。 5)输出S

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

    • 发布日期：2018-04-07
    • 文件大小：1024
    • 提供者：qq_36358584

  1. 图遍历的演示

  2. 分别采用深度优先和广度优先对无向连通图进行遍历 采用邻接表存储

  3. 所属分类：C++

    • 发布日期：2018-01-14
    • 文件大小：4096
    • 提供者：qys27182812

  1. java查找无向连通图中两点间所有路径的算法

  2. 主要介绍了java查找无向连通图中两点间所有路径的算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：54272
    • 提供者：weixin_38709379
« 12 3 4 5 6 7 8 9 10 ... 14 »