graph-databases - 如何在 Blazegraph GAS 程序中仅将一个顶点安排到下一轮？

Question

我正在实施一个 GAS 程序，但我对如何仅将一个顶点安排到下一轮有疑问。

我正在尝试做的事情是计算到达下一个顶点并到达概率最高的顶点的概率。那么，假设我计算概率并更新每个 VS 内的概率值，在 Scatter 阶段，我如何检查所有可能的下一个顶点值并只安排具有最高值的那个？

换句话说，我需要我的边界t + 1只有一个顶点。我怎样才能做到这一点？

Answer 1

我通过在 Scatter 阶段调度所有顶点来使其工作，然后在该nextRound方法中迭代边界，然后选择（在我的情况下）概率最高的顶点。resetFrontier然后我使用该方法仅重置选定顶点的边界设置。