1、Pregel的体系结构中,顶点的状态信息包括:A.顶点的当前值B.标志位,用来标记顶点是否处于活跃状态C.消息队列,包含了所有接收到的、发送给该顶点的消息D.以该顶点为起点的出射边列表,每条出射边包含了目标顶点ID和边的值
1、Pregel的体系结构中,顶点的状态信息包括:
A.顶点的当前值
B.标志位,用来标记顶点是否处于活跃状态
C.消息队列,包含了所有接收到的、发送给该顶点的消息
D.以该顶点为起点的出射边列表,每条出射边包含了目标顶点ID和边的值
参考答案和解析
在休眠态,AT与PDSN之间仅存在A10、A8连接
相关考题:
SparkGraphX中类Graph的mapReduceTriplets方法可以()。 A.收集邻居顶点的顶点Id和顶点属性B.收集邻居顶点的顶点IdC.将顶点信息更新到图中D.向指定顶点发送信息并聚合信息
商业模式包括三个要素() A.企业在商务模式中创造和体现的价值B.不同商业角色在商务运作中获得的利益和收入来源C.企业领导者的经历和背景D.产品、资金、信息的体系结构,包括不同商业角色的状态及其作用
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空;(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),直到不存在入度为0的顶点为止(若所有顶点都进入拓扑序列则完成拓扑排序,否则由于有向图中存在回路无法完成拓扑排序)。函数int*TopSort(LinkedDigraph G)的功能是对有向图G中的顶点进行拓扑排序,返回拓扑序列中的顶点编号序列,若不能完成拓扑排序,则返回空指针。其中,图G中的顶点从1开始依次编号,顶点序列为vl,v2,…,vn,图G采用邻接表表示,其数据类型定义如下:define MAXVNUM 50 /*最大顶点数*/typedef struct ArcNode| /*表结点类型*/int adjvex; /*邻接顶点编号*/struct ArcNode*nextarc; /*指示下一个邻接顶点*/{ArcNode;typedef struct AdjList{ /*头结点类型*/char vdata; /*顶点的数据信息*/ArcNode*firstarc; /*指向邻接表的第一个表结点*/}AdjList;typedef struct LinkedDigraph /*图的类型*/int n: /*图中顶点个数*/AdjList Vhead[MAXVNUM]; /*所有顶点的头结点数组*/}LinkedDigraph;例如,某有向图G如图4-1所示,其邻接表如图4-2所示。函数TopSort中用到了队列结构(Queue的定义省略),实现队列基本操作的函数原型如下表所示:【C代码】int*TopSort(LinkedDigraph G){ArcNode*P; /*临时指针,指示表结点*/Queue Q; /*临时队列,保存入度为0的顸点编号*/int k=0; /*临时变量,用作数组元素的下标*/int j=0,w=0; /*临时变量,用作顶点编号*/int*topOrder,*inDegree;topOrder=(int*)malloc((G.n+1)*sizeof(int));/*存储拓扑序列中的顶点编号*/inDegree=(int*)malloc((G.n+1)*sizeof(int));/*存储图G中各顶点的入度*/if(!inDegree||!topOrder) return NULL;(1); /*构造一个空队列*/for(j=1;j=Gn;j++){ /*初始化*/topOrder[j]=0;inDegree[j]=0;}for(j=1;j=Gn;j++) /*求图G中各顶点的入度*/for(p=G.Vhead[j].firstarc;p;p=p-nextarc)inDegree[P-adjvex]+=1;for(j=i;j=G.n;J++) /*将图G中入度为0的顶点保存在队列中*/if(0==inDegree[j]) EnQueue(Q,j);while(! IsEmpty(Q)){(2); /*队头顶点出队列并用w保存该顶点的编号*/topOrder[k++]=w; /*将顶点W的所有邻接顶点的入度减l(模拟删除顶点w及该顶点出发的弧的操作)*/for(p=G.Vhead[w].firstarc;p;p=p-nextarc){(3)-=1;if(0== (4) ) EnQueue(Q,P-adjvex);}/*for*/}/ * while*/free(inDegree);if( (5) )return NULL;return topOrder;}/*TopSort*/根据以上说明和C代码,填充C代码中的空(1)
以下查看对象的顶点数和面数的说法错误的是()?A、通过[对象属性(ObjectProperties)]可以直接查看该对象的顶点数和面数B、[摘要信息(SummaryInfo)]不仅可以显示场景中每个物体的顶点数和面数信息,还可以显示整个场景中所有对象的顶点数和面数信息C、从键盘上按7键可以在视口中显示整个场景的顶点数和面数D、可以通过[按名称选择对象(SelectbyName)]查看对象的顶点数和面数
单选题以下查看对象的顶点数和面数的说法错误的是()?A通过[对象属性(ObjectProperties)]可以直接查看该对象的顶点数和面数B[摘要信息(SummaryInfo)]不仅可以显示场景中每个物体的顶点数和面数信息,还可以显示整个场景中所有对象的顶点数和面数信息C从键盘上按7键可以在视口中显示整个场景的顶点数和面数D可以通过[按名称选择对象(SelectbyName)]查看对象的顶点数和面数
多选题HAL的顶点处理模式包括()。A软件顶点处理B硬件顶点处理C在不同设备上的混合顶点处理D在同一设备上的混合顶点处理