本文整理汇总了Python中UnionFind.UnionFind.produceUnions方法的典型用法代码示例。如果您正苦于以下问题：Python UnionFind.produceUnions方法的具体用法？Python UnionFind.produceUnions怎么用？Python UnionFind.produceUnions使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类UnionFind.UnionFind的用法示例。
在下文中一共展示了UnionFind.produceUnions方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: importGraph
# 需要导入模块: from UnionFind import UnionFind [as 别名]
# 或者: from UnionFind.UnionFind import produceUnions [as 别名]
return uf
if __name__ == '__main__':
(edges, vees) = importGraph() #'clustering1_test.txt')
uf = cluster(edges, vees) #, goal = 2)
edgeweightDict = {}
for e in edges:
edgeweightDict[(e.ends[0], e.ends[1])] = e.weight
edgeweightDict[(e.ends[1], e.ends[0])] = e.weight
indexes = uf.produceUnions().keys()
values = uf.produceUnions().values()
spanningdistances = {}
for i in range(0, len(indexes) -1):
for j in range(i + 1, len(indexes)):
print "%s vs %s" % (indexes[i], indexes[j])
spanningdistances[(i, j)] = []
for vi in values[i]:
for vj in values[j]:
spanningdistances[(i, j)].append(edgeweightDict[(vi, vj)])
for key in spanningdistances.keys():
print "the min of %s is %s" % (spanningdistances[key], min(spanningdistances[key]))
spanningdistances[key] = min(spanningdistances[key])
for v in spanningdistances.values():