假设我有一个带有X顶点的加权无向图。我根据每个连接顶点之间边缘的权重（较低的权重=更靠近在一起）将这些节点分离成簇。
我希望我可以使用像K意味着聚类的算法来实现这一点，但似乎K意味着至少需要2D空间中的数据，而我只有每条边的权重来自。
有没有办法将加权图的节点聚集在一起？我不喜欢是否需要指定群集的数量。
我怀疑我在这里错过了一些比较简单的东西，但现在已经很晚了。
我已经考虑过是否只需要遍历图表，并且每个节点找到它最接近的Y邻居，但这看起来太简单了。
编辑道歉：更具体一点：图表不是太大（大约150个顶点，最大值），并且不完整。我使用的是Python。