最新文章列表

图的基本算法(DFS,BFS, topoSort,SCC)

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

POJ_2762_强连通分量

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

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

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

最近博客热门TAG

Java(141747) 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