Spark系列 (七)SparkGraphX下的Pregel方法----完美解决单源最短路径的应用算法
文章目录Pregel框架:一:Spark GraphX Pregel:二:Pregel计算过程:Pregel函数源码及各个参数解析:三:案例:单源最短路径第一步:调用pregel方法:第二步:第一次迭代:第三步:第二次迭代:第四步:不断迭代,直至所有顶点处于钝化态案例代码如下:Pregel框架:一:Spark GraphX Pregel:Pregel是google提出的用于大规模分布式图计算框架图遍历(bfs)单源最短路径(sssp)pageRank计算Pregel的计算有一系列迭代组
原创
2020-08-07 00:26:42 ·
1528 阅读 ·
2 评论