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

搜索资源列表

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

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

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

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

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

  2. 十字链表可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表。在十字链表中，对应于有向图中每一条弧有一个结点，对应于每一个顶点也有一个结点。然后建立有向图，然后利用深度优先遍历求解强连通分量

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

    • 发布日期：2009-06-29
    • 文件大小：3072
    • 提供者：zhong222

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

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

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

    • 发布日期：2009-08-24
    • 文件大小：26624
    • 提供者：leotdcq

  1. 强连通分量Kosaraju算法

  2. 强连通分量Kosaraju算法和缩点法的教学ppt

  3. 所属分类：其它

    • 发布日期：2010-07-11
    • 文件大小：839680
    • 提供者：antony6801

  1. 求强连通分量---模板（K算法）

  2. 求强连通分量 有向图 求强连通分量 有向图 求强连通分量 有向图 求强连通分量 有向图

  3. 所属分类：其它

    • 发布日期：2010-08-02
    • 文件大小：2048
    • 提供者：bearjie426057

  1. 图中强连通分量的寻找

  2. 图论中一个图序列强连通分量的检测程序，属于datastructure，帮助搜索算法

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

    • 发布日期：2011-03-19
    • 文件大小：366592
    • 提供者：thunderzeus

  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. trajan gabow Kosaraju 双连通分量和强连通分量 希望对大家有助

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

    • 发布日期：2013-12-09
    • 文件大小：234496
    • 提供者：cqs_2012

  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. 用来测试强连通分量的数据集

  3. 所属分类：C++

    • 发布日期：2017-05-09
    • 文件大小：38797312
    • 提供者：u012889441

  1. Tarjan算法求强连通分量

  2. 使用Tarjan算法进行快速计算强连通分量，C++语言实现。

  3. 所属分类：C++

    • 发布日期：2018-02-03
    • 文件大小：3072
    • 提供者：zjfhzdy

  1. 计科1111-1114班第五周讲义、课外作业（强连通分量、BFS，截止日期：2014年4月11日23点-周五晚，学委飞信通知同学）

  2. 第五周主要讲授了 "第3章：图的分解"的有向图强连通分量，以及“第4章：图的路径”中BFS算法。 讲授内容 1.  强连通分量（SSC-Strong Conne

  3. 所属分类：其它

    • 发布日期：2019-05-10
    • 文件大小：43008
    • 提供者：weixin_38669655

  1. 计科1111-1114班第五周讲义、课外作业（强连通分量、BFS，截止日期：2014年4月11日23点-周五晚，学委飞信通知同学）

  2. 第五周主要讲授了 "第3章：图的分解"的有向图强连通分量，以及“第4章：图的路径”中BFS算法。 讲授内容 1.  强连通分量（SSC-Strong Conne

  3. 所属分类：其它

  1. HDU-1269（Tarjan模板-求强连通分量）

  2. 题目连接 题意：         求一个有向图n个点 m 条边，是否是强连通分量，如果是输出Yes, 不是输出No. 数据范围         n < 10000,  m < 100000 思路：         Tarjan模板题 补习： AC code: /* Tarjan求有向图的强连通分量， */ #include #include #include #include #include using namespace std; const int MAXN = 1e5 +

  3. 所属分类：其它

    • 发布日期：2021-01-03
    • 文件大小：28672
    • 提供者：weixin_38677472
« 12 3 4 5 »