Algorithm 社交网络中寻找亲密关系的算法(图论)

Algorithm 社交网络中寻找亲密关系的算法(图论),algorithm,data-structures,graph-theory,Algorithm,Data Structures,Graph Theory,我需要写一个算法,给定一个以图形表示的社交网络,找出一组人X是否形成了密切的关系。这意味着X中的每个人都有彼此的关系 例如,如果我们有图表: 集合{H,B,O}形成了一种亲密的友谊,因为子图中的每个人都是相互联系的 集合{O,F,K}没有,因为我们不能从O到F 这个特定算法的伪代码是什么样子的?您要求的是搜索一个新的算法 算法会帮你找到的 BronKerbosch1(R, P, X): if P and X are both empty: report R

我需要写一个算法,给定一个以图形表示的社交网络,找出一组人X是否形成了密切的关系。这意味着X中的每个人都有彼此的关系

例如,如果我们有图表:

集合{H,B,O}形成了一种亲密的友谊,因为子图中的每个人都是相互联系的

集合{O,F,K}没有,因为我们不能从O到F


这个特定算法的伪代码是什么样子的?

您要求的是搜索一个新的算法

算法会帮你找到的

BronKerbosch1(R, P, X):
       if P and X are both empty:
           report R as a maximal clique
       for each vertex v in P:
           BronKerbosch1(R ⋃ {v}, P ⋂ N(v), X ⋂ N(v))
           P := P \ {v}
           X := X ⋃ {v}

这就是所谓的派系问题