📜  Born-kerbosh 算法迭代 - 任何代码示例

📅  最后修改于: 2022-03-11 14:56:28.038000             🧑  作者: Mango

代码示例1
BronKerbosch(P):
    S := empty stack
    S.push({}, P, {})
    while S is not empty:
        R, P, X := S.pop()
        if P and X are both empty:   
            report R as a maximal clique            
        if P is not empty:
            v := some vertex in P
            S.push(R, P \ {v}, X ⋃ {v})
            S.push(R ⋃ {v}, P ⋂ N(v), X ⋂ N(v))