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

搜索资源列表

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

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

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

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

  1. 严蔚敏 数据结构算法演示(Windows版)软件

  2. 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。 本系统内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下

  3. 所属分类：其它

    • 发布日期：2009-11-09
    • 文件大小：3145728
    • 提供者：madebychina

  1. 各种常用算法,16个

  2. KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解)

  3. 所属分类：其它

    • 发布日期：2010-09-10
    • 文件大小：21504
    • 提供者：majing524

  1. 数据结构算法演示(Windows版)

  2. 一、 功能简介 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。 二、 系统内容 本系统内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第1

  3. 所属分类：其它

    • 发布日期：2010-09-24
    • 文件大小：3145728
    • 提供者：zhbit00

  1. 连通图的割点、割边(桥)、块、缩点，有向图的强连通分量

  2. 连通图的割点、割边(桥)、块、缩点，有向图的强连通分量是图论必须掌握的精髓

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

    • 发布日期：2011-09-29
    • 文件大小：312320
    • 提供者：qiqijianglu

  1. tarjan算法

  2. Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法，以及求最近公共祖先的离线Tarjan算法 （本篇文章来自baidu文库，下载完后评价一下相当于不花下载积分)

  3. 所属分类：C

    • 发布日期：2011-10-14
    • 文件大小：205824
    • 提供者：warren258

  1. 连通图的割点、割边(桥)、块、缩点,有向图的强连通分量.pdf

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

  3. 所属分类：C

    • 发布日期：2011-11-05
    • 文件大小：312320
    • 提供者：decimalism

  1. 学习数据结构算法必备

  2. 数据结构算法演示 1． 顺序表 （1）在顺序表中插入一个数据元素(ins_sqlist) （2）删除顺序表中一个数据元素(del_sqlist) （3）合并两个有序顺序表(merge_sqlist) 2． 链表 （1）创建一个单链表(Crt_LinkList) （2）在单链表中插入一个结点(Ins_LinkList) （3）删除单链表中的一个结点(Del_LinkList) （4）两个有序链表求并(Union) （5）归并两个有序链表(MergeList_L) （6）两个有序链表求交(List

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

    • 发布日期：2011-12-04
    • 文件大小：3145728
    • 提供者：wc900703

  1. 典型算法与ACM题目解析

  2. 1. 寻找最大流的标号法 2. 有向图的强连通分量 3. 记忆化搜索的应用

  3. 所属分类：其它

    • 发布日期：2008-06-03
    • 文件大小：26624
    • 提供者：yangchun57

  1. 有向图的强连通块算法

  2. 分析了 Gabow 算法和 Kosaraju 算法；

  3. 所属分类：其它

    • 发布日期：2008-06-07
    • 文件大小：98304
    • 提供者：littlexidong

  1. 数据结构实践

  2. 源程序目录 序号 章 节 源程序文件夹名 1 绪 MinNum 2 线性表 顺序表 SqList 链表 单链表 LinkList 循环链表 ClinkList 双循环链表 DLinkList 静态链表 SlinkList 应用 集合并 MerGroup 多项式求和 Poly 3 栈 顺序栈 SqStack 链栈 LinkStack 栈应用 数制转换 Conversion 表达式计算 Expresion 4 队列 循环队列 CirQueue 链队 LinkQueue 5 串 串类 AString

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

    • 发布日期：2012-01-15
    • 文件大小：6291456
    • 提供者：wjh627641217

  1. c语言数据结构

  2. 本文件内容为数据结构讲义，html格式 1 绪论 1、1 什么是数据结构 1、2 基本概念和术语 1、3 抽象数据类型的表示与实现 1、4 算法和算法分析 1、4、1 算法 1、4、2 算法设计的要求 1、4、3 算法效率的度量 1、4、4 算法的存储空间需求 2 线性表 2、1 线性表的类型定义 2、2 线性表的顺序表示和实现 实验一 2、3 线性表的链式表示和实现 2、3、1 线性链表 2、3、2 循环链表 实验二 2、3、3 双向链表 2、4 一元多项式的表示及相加 3 栈和队列 3、1

  3. 所属分类：C

    • 发布日期：2012-03-25
    • 文件大小：1048576
    • 提供者：zhf07

  1. Tarjan算法模板

  2. C++实现Tarjan算法的一个简单模板，求有向图的强连通分量。时间复杂度为O(N+M)。

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

    • 发布日期：2012-05-25
    • 文件大小：1024
    • 提供者：xiaohangchen

  1. 有向图的强连通分量算法

  2. 求用连接表存储的有向图的强连通分量的算法

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

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

  2. 实现了求一个有向图的强连通分量，并把分量输出到文件中。

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

  1. 有向图的强连通分量

  2. 详细地介绍了如何计算强连通分量，图文并茂地阐述了tarjan算法的流程和原理，两者均有模板。

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

    • 发布日期：2015-07-17
    • 文件大小：666624
    • 提供者：boyxiejunboy

  1. Gabow算法原始论文-推荐

  2. 关于有向图的强连通分量及无向图的双连通问题的线性算法。Gabow算法是基于一遍DFS的优秀算法，就是在理解上要难一点。他自己的论文是描述该算法最清楚的材料。其他人所讲的Gabow算法，还不如他的呢！

  3. 所属分类：其它

    • 发布日期：2009-01-16
    • 文件大小：112640
    • 提供者：apachecq

  1. JAVA下基于邻接表的图的通用算法实现

  2. (1) 基于邻接表的图的构建功能 (2) 标准Dijkstra算法 (3) 有向图的强连通算法 Environment: Eclipse 3.4 + JDK 1.6 注：目前只实现了以上三个功能，但由于各功能都基于模块化分解的思想实现，所以加入新功能会比较方便，易于扩展。

  3. 所属分类：其它

    • 发布日期：2009-04-15
    • 文件大小：27648
    • 提供者：liu2011zhijie

  1. 图论中的圈与块，无向图的最小环

  2. 图论中的圈与块，无向图的最小环 桥，割点，最小环 有向图的强连通分量

  3. 所属分类：专业指导

    • 发布日期：2009-04-23
    • 文件大小：509952
    • 提供者：z540369718

  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 »