对于每个顶点而言,Pregel只保存一份顶点值和边值,但是会保存两份“标志位”和输入消息队列,分别用于当前超步和下一个超步。() 此题为判断题(对,错)。

对于每个顶点而言,Pregel只保存一份顶点值和边值,但是会保存两份“标志位”和输入消息队列,分别用于当前超步和下一个超步。()

此题为判断题(对,错)。


相关考题:

在面向对象模型中,实体的每个属性应该用一个变量和两个消息表示,()。 A、一个消息用于存储属性当前的值,另一个消息用于存储属性修改前的值B、一个消息用于读取属性当前的值,另一个消息用于存储属性修改前的值C、一个消息用于存储属性当前的值,另一个消息用于修改属性的值D、一个消息用于读取属性当前的值,另一个消息用于修改属性的值

在Pregel中, "标志位"和输入诸息队列是分开保存的。() 此题为判断题(对,错)。

阅读下列算法说明和算法,将应填入(n)处的语句写在对应栏内。1. 【说明】实现连通图G的深度优先遍历(从顶点v出发)的非递归过程。【算法】第一步:首先访问连通图G的指定起始顶点v;第二步:从V出发,访问一个与v(1)p,再从顶点P出发,访问与p(2)顶点q,然后从q出发,重复上述过程,直到找不到存在(3)的邻接顶点为止。第三步:回退到尚有(4)顶点,从该顶点出发,重复第二、三步,直到所有被访问过的顶点的邻接点都已被访问为止。因此,在这个算法中应设一个栈保存被(5)的顶点,以便回溯查找被访问过顶点的未被访问过的邻接点。

用邻接表存储图所用的空间大小() A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关

1、Pregel的体系结构中,顶点的状态信息包括:A.顶点的当前值B.标志位,用来标记顶点是否处于活跃状态C.消息队列,包含了所有接收到的、发送给该顶点的消息D.以该顶点为起点的出射边列表,每条出射边包含了目标顶点ID和边的值

27、下列关于图计算产品Pregel的说法正确的是:A.当多个顶点的操作请求发生冲突时,Pregel采用局部有序和Handler来解决冲突B.传统的图计算框架通常表现出比较好的内存访问局部性C.Pregel是一种基于BSP模型实现的并行图处理系统D.在每个超步中,每个顶点会根据其接收消息的最大值和自身值比较,来确定自己状态作何种改变

3、可编辑多边形共有五个层级,分别为:顶点、边、边界、多边形和元素层级,且五个层级下分别有对于的编辑顶点、边、边界、多边形及元素卷展栏,各卷展栏只能针对对于的层级进行相关操作。

3、在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。A.入边B.出边C.入边和出边D.不是出边也不是入边

下列关于图计算产品Pregel的说法正确的是:A.当多个顶点的操作请求发生冲突时,Pregel采用局部有序和Handler来解决冲突B.传统的图计算框架通常表现出比较好的内存访问局部性C.Pregel是一种基于BSP模型实现的并行图处理系统D.在每个超步中,每个顶点会根据其接收消息的最大值和自身值比较,来确定自己状态作何种改变