24、大规模图分布式处理的高级框架：HIPG 深度解析

大规模图分布式处理的高级框架：HIPG 深度解析

1. FB 算法在 HIPG 中的实现

FB 算法在 HIPG 中的实现代码如下：

interface MyNode extends Node {
    public void fwd(FB fb, int f, int b);
    public void bwd(FB fb, int f, int b);
}

class MyLocalNode implements MyNode
extends LocalNode<MyNode> {
    int labelF = -1, labelB = -1;
    public void fwd(FB fb, int f, int b) {
        if (labelF == fb.ff && (labelB == b||labelB == fb.bb)){
            labelF = f; fb.F.add(this);
            for (MyNode n : neighbors())
                n.fwd();
        }
    }
    public void bwd(FB fb, int f, int b) {
        if (labelB == fb.bb && (labelF == f||labelF == fb.ff)){
            labelB = b; fb.B.add(this);
            for (MyNode n : inNeighbors())