博客首页 → SCC

最新文章列表

图的基本算法（DFS，BFS, topoSort，SCC）

由于要面试的缘故，在看算法导论的图算法一节，决定把基本的算法都用java代码实现出来。 1. 图的表示，使用链接表的形式。 class TreeNode{ int nodeNum ; //节点编号 TreeNode parent = null; //遍历时的父节点 int dis = Integer.MAX_VALUE;// 距离源节点的路径 int discoverTim ...
算法图基本算法DFS BFSSCCTopoSort 
sunlujing 评论(0) 有6918人浏览 2013-05-27 11:16

POJ_2762_强连通分量

刚刚在算导上学会用两次dfs求SCC,终于过了前段时间群赛的一个题。 http://poj.org/problem?id=2762 题意：给定一个有向图，让你求它是否为半连通图（即对于图 ...
SCC 
Coco_young 评论(0) 有912人浏览 2012-02-17 17:20

求解大规模有向图的所有连通分量

              一 超大规模的稀疏图中的连通分量求解 背景       某地图厂商，需要检查道路网是否是连通的，比如是否存在孤岛（不能到达，也不能外出）？通常情况下，如果存在孤岛，说明道路勘测有问题。因此，随之而来的问题是： （1）不考虑道路方向，是否所有道路都是连通的？ （2）如果考虑道路方向，是否任意2条道路均可以相互可达，如果不可以，输出可达情况，如存在path(u,v)，但是不存 ...
图论SCCGISpartitionreduce 
lvdccyb 评论(0) 有6011人浏览 2011-07-28 20:44

最近博客热门TAG

Java(141746) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics