图计算

图计算简介

通用的图计算软件

  1. 基于遍历算法的、实时的图数据库
    Neo4j OrientDB DEX Infinite Graph
  2. 以图顶点为中心的、基于消息传递批处理的并行引擎
    GoldenOrb Giraph Pregel Hama
    这些通用图计算软件都是基于BSP(Buik Synchronous Parallel Computing Model)模型,简称大同步模型。
    BSP模型某超步的组成

Pregel简介

在这里插入图片描述

pregel采用 消息传递模型

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Pregel计算过程

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Pregel的C++API

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Pregel的体系结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Pregel应用实例——单源最短路径

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

Pregel的开源软件使用

在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值