kerbosch专题

Spark GraphX实现Bron–Kerbosch算法-极大团问题

首先,说明两个概念:团、极大团。 团(clique)是一个无向图(undirected graph )的子图,该子图中任意两个顶点之间均存在一条边。又叫做完全子图。极大团(maximal clique)是一个团,该团不能被更大的团所包含,换句话说,再也不存在一个点与该团中的任意顶点之间存在一条边。 研究极大团的问题对社区发现等场景有较高的理论价值和现实意义。求一个无向图中的极大团问题是