Algorithm 社交网络中寻找亲密关系的算法(图论)
我需要写一个算法,给定一个以图形表示的社交网络,找出一组人X是否形成了密切的关系。这意味着X中的每个人都有彼此的关系 例如,如果我们有图表: 集合{H,B,O}形成了一种亲密的友谊,因为子图中的每个人都是相互联系的 集合{O,F,K}没有,因为我们不能从O到FAlgorithm 社交网络中寻找亲密关系的算法(图论),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
这个特定算法的伪代码是什么样子的?您要求的是搜索一个新的算法 算法会帮你找到的
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}
这就是所谓的派系问题