graphx之pregel模型

Pregel与图迭代

pregel是graphx中图的分布式迭代模型，是graphx lib中ConnectedComponents、PageRank、LabelPropagation、StronglyConnectedComponents、ShortestPaths等算法基础。可以说没有pregel模型，graphx的魅力会大打折扣。

接口

那么graphx是如何实现Pregel迭代操作，我们应该如何使用该模型。先看下pregel接口源码：

接口中各参数的含义已在图中进行注释，所以此处不再赘述。简单介绍下源码中的参数说明：

剖析

pregel模型提供了消息收集方向、迭代次数、初始化消息、顶点函数、发送消息函数和合并消息函数；用户可根据自己的需求进行修改，因此具有很强的灵活性和可控性。

最后说明：如果想要熟练使用graphx，理解并运用好pregel是非常重要的，而且graphx许多相关的图应用都会变得简单很多