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

搜索资源列表

  1. 以邻接表创建图实现图的基本操作

  2. 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。

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

    • 发布日期：2009-05-16
    • 文件大小：5120
    • 提供者：fei_xue12

  1. 无向图的强连通分量.cpp

  2. 无向图的强连通分量(1).cpp //这个是内网比赛的代码，用到了无向图的双连通分量 ，gabow部分是求双联通的

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

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

  1. 无向图的割点(POJ 2117)

  2. 这道题的目的是求如去除某个点，能把图分成多少个子图，求这样子图的最大数。 其实就是求割点，然后看每个割点能把图分成多少个子图，当然原图不一定是连通的。 割点的求法各个书籍上都有，其实就是用DFS进行遍历。

  3. 所属分类：专业指导

    • 发布日期：2009-08-19
    • 文件大小：2048
    • 提供者：ll3021359

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

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

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

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

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

  3. 所属分类：专业指导

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

  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. 最小生成树 数据结构 无向图 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. 图的应用（图便利的演示）

  2. 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个 程序，演示连通的无向图上行遍全部结点的操作

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

    • 发布日期：2011-05-15
    • 文件大小：43008
    • 提供者：d584630418

  1. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。

  2. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。 VS运行会出错，用visual studio 2010运行就可以

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

    • 发布日期：2012-12-21
    • 文件大小：7168
    • 提供者：www888m

  1. 图的基本操作

  2. 实现了图的基本操作，判断有向图及无向图。细分到无向图的联通不连通，和有向图的有环无环。

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

    • 发布日期：2014-05-19
    • 文件大小：25600
    • 提供者：sinat_15591307

  1. 用“破圈法”求解带权连通无向图的一棵最小代价生成树

  2. 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法. 这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。

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

    • 发布日期：2015-03-02
    • 文件大小：1048576
    • 提供者：u011066665

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

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

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

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

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

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

  3. 所属分类：C++

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

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

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

  3. 所属分类：其它

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

  1. 判断一个连通无向图是否为二部图

  2. 判断一个连通无向图是否为二部图 方法： 利用两个集合存放两个不相交的子集 利用BFS来遍历图 在vc++环境下实现

  3. 所属分类：C++

    • 发布日期：2009-03-29
    • 文件大小：8192
    • 提供者：sm704116502

  1. 判断一个无向图是否为连通图的方法

  2. 今天小编就为大家分享一篇关于判断一个无向图是否为连通图的方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

  3. 所属分类：其它

    • 发布日期：2020-08-26
    • 文件大小：31744
    • 提供者：weixin_38599231

  1. 无向图连通子图_并查集.cpp 最小生成树.cpp

  2. oj测试已经通过,至少西电是的 问题输入 测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。 问题输出 输出两行信息，第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入： 输入数据第一行为两个正整数n（1<n<=30）和m（1<m<100），分

  3. 所属分类：C++

    • 发布日期：2020-11-20
    • 文件大小：1024
    • 提供者：weixin_44627246

  1. leetcode323. 无向图中连通分量的数目

  2. 给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连通分量的数目。 示例 1: 输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]]      0          3      |          |      1 — 2    4  输出: 2 示例 2: 输入: n = 5 和 edges = [[0, 1], [1, 2], [2, 3], [3, 4]]      0          

  3. 所属分类：其它

    • 发布日期：2020-12-15
    • 文件大小：28672
    • 提供者：weixin_38612909

  1. leetcode323. 无向图中连通分量的数目

  2. 给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连通分量的数目。 示例 1: 输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]]      0          3      |          |      1 — 2    4  输出: 2 示例 2: 输入: n = 5 和 edges = [[0, 1], [1, 2], [2, 3], [3, 4]]      0          

  3. 所属分类：其它

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