如何让最大的节点组相互连接?

时间:2012-11-06 17:42:41

标签: graph graph-theory

我已经获得了随机连接的巨大节点图。我需要获得最大的节点组,其中每个节点都与组中的每个节点相连。

我可以使用强力来解决它,但我想知道是否有更好的方法来做到这一点。

1 个答案:

答案 0 :(得分:3)

我认为您的问题包括在图表中找到maximal clique。文献中有几种算法可以帮助你开始