0

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

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

4

1 回答 1

3

我认为您的问题包括在图中找到最大集团。文献中有几种算法可以帮助您入门

于 2012-11-06T20:39:39.357 回答