能够在一个图中识别出已连接的子

lra***

【编者按】ArangoDB团队研究出一种算法，图，文中以国家为例；在ArangoDB中引入Pregel框架，通过Worker算法、合成算法、pregelRunner模块来执行不同的实现方式。开发者也可以自行编写算法，编程世界魅力无穷！

译文如下：

Pregel作为Google推出的一种面向图算法的分布式编程框架，主要用于处理大规模的图算法计算。比如，图遍历（BFS）、最短路径（SSSP）、PageRank计算等。

检测“已连接节点”的算法

为了解决已连接节点的问题，ArangoDB团队研究出一种算法，能够在一个图中识别出已连接的子图。这里以国家为例子，下图包含10个国家，互相之间的关系定义为边界接壤(hasBorderWith)，其形成的4种已连接节点组分别为：

    德国，奥地利，瑞士
    摩洛哥，阿尔及利亚，突尼斯
    巴西，阿根廷，乌拉圭
    澳大利亚