小编Wan*_*ark的帖子

我们假设图由具有值和无向边的节点组成。
我想将图划分为几个组，我选择这些组来满足每个分区组具有与节点具有相似或相同的值总和的条件。

您能否推荐哪些算法可用于在满足我提到的条件的情况下对图进行分区？
如果您附上用 python 或 java 实现的算法，我将更加感激。


（为了方便您理解，我们附上了图片和数据类型。）

<Data information>
[node_id]: n_1, n_2, n_3 ,, etc
[node_value]: 10, 5, 20,, etc
[node_adjacency_data] : Please refer to the attached picture.
[node_latitude]: 37.25201, 37.25211, 37.25219,, etc
[node_longitude]: 127.10195, 127.11321, 127.11377,, etc