在图中找到具有最大节点值的集团

Question

我有一个分配有一定值的节点图。我希望在图中找到具有最大节点总数的集团（注意不一定是最大集团）

我想到的一种方法是贪婪算法，该算法是：

1. 从图中选择最大的节点
2. 选择最大的下一个节点，以便在节点总数增加时将其连接到所有先前选择的节点。
3. 重复2，直到总和不再增加

但是，这种方法不会导致正确性，因为您可以想象一个图，其中包含一个8个节点，所有节点的值均为1，单个节点的值为7。这里的正确答案是8，而不是7。我的实际问题很复杂图，但以下是一些实际结果和最大笔数的期望结果的示例，这些是我手动找到的：

这是解决方案的一个简单示例：

在不带库的 python中选择的表示形式中，在任意图上使用任意图在python中解决此问题的最佳图形表示形式是什么？