コード例 #1
0
ファイル: legacyGreedy.py プロジェクト: antongt/DenseProject 
def Clique(g):
    if g.GetNodes() == 0:
        return 0
    else:
        return g.GetEdges()/binomial.coefficient(g.GetNodes(), 2)
コード例 #2
0
ファイル: legacyGreedy.py プロジェクト: antongt/DenseProject 
def quasiClique(g):
    if g.GetNodes() == 0:
        return 0
    else:
        return g.GetEdges()-(0.334*binomial.coefficient(g.GetNodes(), 2))