大图合并和计算

Question

我想构建一个complete graph，其中每个节点都连接到每个其他节点。节点之间的链接给出它们之间的距离函数（不遵循三角不等式）。我需要的是将最近的节点（以阈值为界）合并到一个节点中，并且每次递归地重新计算图形。

对于N个节点，我会有大量节点具有N *（N-1）/ 2个链接，N = 60或更多，因此哪个python数据结构或库将使计算有效并且将具有以下构造：合并节点，更新链接值，以便我可以专注于算法。