使用预凝胶寻找周期

时间:2018-09-12 14:07:43

标签: scala graph cycle spark-graphx

任务是使用Scala预凝胶找到特定大小k的循环,其中k是用户输入。但是,当发现一个周期时,我对应该在预凝胶中发送哪些消息该怎么办却一无所知。到目前为止,我尝试使用的字符串包含一个已通过的顶点列表,并将其放入vertex属性中。然后,如果srcAttr已经包含dstId,则检测到一个周期。但是我不确定在获得周期总数后该怎么做。此外,该任务还指出,如果它包含其他更小的周期,则它不是一个周期。

1 个答案:

答案 0 :(得分:0)

每个顶点向其邻居发送消息,该消息包含(1)源顶点ID和(2)消息正在遍历的跃点数(最初设置为1)。

每个顶点在将(2)值增加一之后重新路由接收到的消息。

检查每封邮件是否为msg.src_vid == msg.dst_id,并查看跳数