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

搜索资源列表

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

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

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

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

  1. 输出连通分量的个数和各连通分量的顶点集

  2. 深度优先遍历以邻接表表示的图G，输出连通分量的个数和各连通分量的顶点集

  3. 所属分类：专业指导

    • 发布日期：2009-06-28
    • 文件大小：1024
    • 提供者：zhangyi159

  1. gabow算法的实现

  2. 求有向图强联通分量，采用gabow算法实现

  3. 所属分类：其它

    • 发布日期：2010-05-10
    • 文件大小：892
    • 提供者：SherlockBourne

  1. 有向图强联通分量求解代码

  2. vc开发的关于有向图联通问题解决的代码。

  3. 所属分类：其它

    • 发布日期：2011-08-26
    • 文件大小：3072
    • 提供者：briandongtia

  1. Tarjan.ppt

  2. Tarjan割点割边，强联通分量讲解

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

    • 发布日期：2017-08-01
    • 文件大小：518144
    • 提供者：pretend_fal

  1. 图论的基本算法

  2. 图的基本算法，着色，最短路径，联通分量，最小生成树等等

  3. 所属分类：算法与数据结构

    • 发布日期：2018-03-12
    • 文件大小：645120
    • 提供者：weixin_41829574

  1. 哈尔滨工业大学计算机科学与技术专业软件开发与设计实验源码+实验报告

  2. 哈尔滨工业大学计算机科学与技术专业软件开发与设计实验源码+实验报告 包括：AVL、红黑树、哈夫曼树、kmp、快排、强连通分量、散列、双联通、跳表、稀疏矩阵转置、线索二叉树、优先队列、最短路径、最小生成树等

  3. 所属分类：讲义

    • 发布日期：2018-06-21
    • 文件大小：39936
    • 提供者：wanfengqu

  1. CCF CSP认证资料

  2. 字符串处理上：lcs(最长公共子序列)，kmp（字符串匹配算法），复杂题设计思维+注释，类的设置，数据封装，多重嵌套解法。 图论算法上（目前出现过的）：设置高效的邻接表，dfs是基础，bfs（最优/短问题且各边权值为1），djs+Floyd（最短路径问题），欧拉通路/回路判断，树的直径问题，tarjan（强联通分量问题），并查集（判断是否连通），prim+kruskal（最小生成树问题），拓扑排序、动态规划基本没怎么出现过。

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

    • 发布日期：2018-08-03
    • 文件大小：20480
    • 提供者：weixin_42870200

  1. 无向图遍历

  2. 无向图的存储方式有邻接矩阵，邻接链表，稀疏矩阵等。 无向图主要包括双方面内容，图的遍历和寻找联通分量。 无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的全部节点时，先把当前节点全部相邻节点遍历了。然后遍历当前节点第一个相邻的节点的全部相邻节点，广度优先搜索使用队列来实现。深度优先搜索在遍历当前节点的全部相邻节点时，先对当前节点的第一个相邻节点进行訪问。然后遍历第一个相邻节点的相邻节点。依次递归，因此深度优先搜索使用栈实现。

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

    • 发布日期：2018-01-23
    • 文件大小：3072
    • 提供者：qq_38997137

  1. ACM图论数据结构常见模板

  2. 图论 3 连通性 3 强连通分量 3 割点/割边 7 点/边双联通 9 最短路 && 查分约束 11 Dijkstra 11 SPFA 13 Floyd_Wallshall 14 次短路 15 查分约束 16 2- SAT 17 生成树 18 最小生成树 18 最小树形图 20 拓扑排序 22 最大团 23 LCA 24 倍增 24 基于RMQ（ST表） 26 Tarjan 28 二分图 31 相关总结 31 二分图最大匹配 32 二分图最大权匹配 35 网络流 38 最大流 && 最小割 3

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

    • 发布日期：2018-09-26
    • 文件大小：615424
    • 提供者：k_ona

  1. acm算法秘籍

  2. acm算法书，acmer必用的算法书。 目录 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 双联通分量 割点和桥 拓扑排序 最短路 Dijkstra 最短路 SPFA 最短路 Floyed 次短路与第K短路 最近公共祖先 LCA 最小生成树 Kruskal 最小树形

  3. 所属分类：讲义

    • 发布日期：2019-01-10
    • 文件大小：7340032
    • 提供者：gsscsd

  1. 基于故障暂态电流主频分量的矿山电网暂态保护

  2. 针对矿山电网提出一种基于故障暂态电流主频分量的保护方案。分析了井下6／10kV配电线路的故障暂态电流主频频段，并在线路边界处并联通频带为该主频频段的带通滤波装置，利用该装置对通频带内暂态电流分量的衰减作用，强化区内、外故障时故障暂态电流主频频带内能量差异。利用PSCAD／EMTDC软件对所提方案进行仿真验证，并依据结果合理选择保护整定值。仿真结果表明：带通滤波装置使得区内、外故障暂态电流主频频带内能量产生了明显的差异；保护方案不易受故障类型、过渡电阻以及故障初相角的影响。

  3. 所属分类：其它

    • 发布日期：2021-01-13
    • 文件大小：797696
    • 提供者：weixin_38531210