技术问询:如何聚合所有节点的最短路径值?
节点最短路径值的聚合方法
要对所有节点的最短路径值进行聚合(以下以求和为例,计算每个节点到其他所有节点的最短路径长度总和),可以通过以下Python代码实现:
# 计算每个节点到其他所有节点的最短路径长度总和 new_dict = {node1: sum([length for length in spl[node1].values()]) for node1 in spl.keys()} # 输出每个节点的聚合结果 for node, length in new_dict.items(): print('节点{}到其他所有节点的路径长度总和为{}。'.format(node, length))
注:代码中的spl是存储所有节点间最短路径长度的字典结构,格式为{源节点: {目标节点: 路径长度, ...}, ...}。配套示例图片展示了聚合结果的直观呈现形式,比如各节点对应的路径长度总和的展示效果。
内容的提问来源于stack exchange,提问作者ff b
相关产品推荐
相关产品推荐

