def AssociatedExternal(node, Dual, External):
associate = External.iterkeys().next()
min_dist = nx.shortest_path_length(Dual, node, External[associate]['measure']) + 1
for candidate in External:
distance = nx.shortest_path_length(Dual, node, External[candidate]['measure']) + 1
if distance < min_dist:
min_dist = distance
associate = candidate
return associate
评论列表
文章目录