您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析(含例题解)

  2. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析(含例题解)
  3. 所属分类:C/C++

    • 发布日期:2009-08-24
    • 文件大小:26624
    • 提供者:leotdcq
  1. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析(含例题解)

  2. ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析(含例题解ACM中关于最大流、有向图强连通分量和记忆化搜索等问题的解析(含例题解))
  3. 所属分类:专业指导

    • 发布日期:2010-04-08
    • 文件大小:26624
    • 提供者:hhq_1986
  1. 强连通分量Kosaraju算法

  2. 强连通分量Kosaraju算法和缩点法的教学ppt
  3. 所属分类:其它

    • 发布日期:2010-07-11
    • 文件大小:839680
    • 提供者:antony6801
  1. 图的遍历——计算连通分量个数

  2. 要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
  3. 所属分类:C/C++

    • 发布日期:2011-05-11
    • 文件大小:453632
    • 提供者:tydryan
  1. POJ3352-Road Construction 【Tarjan-边双连通分量-缩点】

  2. POJ3352-Road Construction 【Tarjan-边双连通分量-缩点】 解题报告+AC代码 http://hi.csdn.net/!s/0T8UO5 附:我所有的POJ解题报告链接 . http://blog.csdn.net/lyy289065406/article/details/6642573
  3. 所属分类:C/C++

    • 发布日期:2011-09-09
    • 文件大小:55296
    • 提供者:lyy289065406
  1. POJ3177-Redundant Paths 【Tarjan-边双连通分量-缩点】

  2. POJ3177-Redundant Paths 【Tarjan-边双连通分量-缩点】 解题报告+AC代码+测试数据 http://hi.csdn.net/!s/GPAY6Z 附:我所有的POJ解题报告链接 . http://blog.csdn.net/lyy289065406/article/details/6642573
  3. 所属分类:C/C++

    • 发布日期:2011-09-09
    • 文件大小:13312
    • 提供者:lyy289065406
  1. POJ2186-Popular Cows【Tarjan+极大强连通分量+缩点】

  2. POJ2186-Popular Cows 【Tarjan+极大强连通分量+缩点】 解题报告+AC代码 http://hi.csdn.net/!s/BGDH68 附:我所有的POJ解题报告链接 . http://blog.csdn.net/lyy289065406/article/details/6642573
  3. 所属分类:C/C++

    • 发布日期:2011-09-09
    • 文件大小:9216
    • 提供者:lyy289065406
  1. 求强连通分量的Tarjan算法

  2. 求强连通分量的Tarjan算法求强连通分量的Tarjan算法求强连通分量的Tarjan算法
  3. 所属分类:其它

    • 发布日期:2011-09-17
    • 文件大小:120832
    • 提供者:myzgs
  1. 连通图的割点、割边(桥)、块、缩点,有向图的强连通分量

  2. 连通图的割点、割边(桥)、块、缩点,有向图的强连通分量是图论必须掌握的精髓
  3. 所属分类:C/C++

    • 发布日期:2011-09-29
    • 文件大小:312320
    • 提供者:qiqijianglu
  1. 连通图的割点、割边(桥)、块、缩点,有向图的强连通分量.pdf

  2. 数据结构,算法设计与分析,ACM,连通图的割点、割边(桥)、块、缩点,有向图的强连通分量
  3. 所属分类:C

    • 发布日期:2011-11-05
    • 文件大小:312320
    • 提供者:decimalism
  1. 有向图的强连通分量算法

  2. 求用连接表存储的有向图的强连通分量的算法
  3. 所属分类:C/C++

  1. 求有向图的强连通分量

  2. 实现了求一个有向图的强连通分量,并把分量输出到文件中。
  3. 所属分类:C/C++

  1. 求连通分量

  2. 求无向图的连通分量,用的是c++的,喜欢的欢迎下载。
  3. 所属分类:C/C++

    • 发布日期:2013-01-03
    • 文件大小:43008
    • 提供者:zwlsm
  1. 强连通分量的Kosaraju算法实现

  2. 1. 开发环境:vs2010,语言:c++。 2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来,每一个结点均代表一个网页。 3. 缺点:为了使用以前的CGraph类,强行添加了结点文件,其中第一行为结点总数,其他行均为三列:第一列表示网页编号,后两列不代表任何信息。 边文件中,每行表示一条有向边,第三列权重不表示任何信息。
  3. 所属分类:C++

    • 发布日期:2014-04-14
    • 文件大小:1002496
    • 提供者:woniu317
  1. 有向图的强连通分量

  2. 详细地介绍了如何计算强连通分量,图文并茂地阐述了tarjan算法的流程和原理,两者均有模板。
  3. 所属分类:C/C++

    • 发布日期:2015-07-17
    • 文件大小:666624
    • 提供者:boyxiejunboy
  1. 数据结构的无向图的连通分量

  2. 数据结构的无向图的连通分量 生成树:DFS生成树和BFS生成树以及相关算法
  3. 所属分类:其它

    • 发布日期:2008-12-10
    • 文件大小:612352
    • 提供者:tuoluoxing
  1. Java编程实现深度优先遍历与连通分量代码示例

  2. 主要介绍了Java编程实现深度优先遍历与连通分量代码示例,
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:173056
    • 提供者:weixin_38695751
  1. 提取连通分量算法在棒材自动计数中的应用

  2. 为了满足棒材计数在工业生产的实际应用需求,提出了一种基于提取连通分量的算法,以实现目标棒材计数区域的自动定位,并对定位的区域采用提取连通分量算法实现对轮廓的标注,最后提出了一种区域轮廓周长的校正方法,实现了粘连棒材的准确计数。
  3. 所属分类:其它

    • 发布日期:2020-10-20
    • 文件大小:430080
    • 提供者:weixin_38634037
  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 »