摘要：一、单源最短路径--可用于交通图中两点间最短路线任务，如某个中间节点瘫痪，需要计算最新路网图中两点最短路径 单源指只有一个源顶点，单源最短路径输入图中图的关联值就是源顶点到当前顶点的最短路径。 Pregel非常适合用来解决单源最短路径问题，实现代码如下：1 class ShortestPathVer 阅读全文

摘要：一、Pregel的执行过程 1、在Pregel计算框架中，一个大型图会被划分成许多个分区，每个分区都包含了一部分顶点以及以这些顶点为起点的边2、一个顶点应该被分配到哪个分区上，是由一个函数决定的，系统默认函数为hash(ID) mod N，其中，N为所有分区总数，ID是这个顶点的标识符；当然，用户也 阅读全文

摘要：一、定点类 Pregel已经预先定义好一个基类——Vertex类： template <typename VertexValue, typename EdgeValue, typename MessageValue>class Vertex { public: virtual void Comput 阅读全文

摘要：1、有向图和顶点 Pregel计算模型以有向图作为输入有向图的每个顶点都有一个String类型的顶点ID每个顶点都有一个可修改的用户自定义值(不同应用场景该值的含义不同)与之关联每条有向边都和其源顶点关联，并记录了其目标顶点ID边上有一个可修改的用户自定义值与之关联 在每个超步S中，图中的所有顶点都 阅读全文

摘要：一、图计算简介 1、图结构数据 许多大数据都是以大规模图或网络的形式呈现，如社交网络、传染病传播途径、交通事故对路网的影响许多非图结构的大数据，也常常会被转换为图模型后进行分析图数据结构很好地表达了数据之间的关联性关联性计算是大数据计算的核心——通过获得数据的关联性，可以从噪音很多的海量数据中抽取有 阅读全文