路径长度映射#

class PathLengthMapping#

基础:object

用于返回目标节点路径长度的自定义类

该类是整数节点索引到浮点数路径长度的只读映射,形式如下:

{0: 24.5, 1: 2.1}

此类是一个容器类,用于存放返回目标节点和路径映射结果的函数。它实现了 Python 映射协议,因此您可以将其视为只读的映射/字典。如果想将其用作迭代器,可以通过将其包装在 iter() 中来实现,它会按顺序生成结果。

例如:

import rustworkx as rx

graph = rx.generators.directed_path_graph(5)
edges = rx.dijkstra_shortest_path_lengths(0)
# Target node access
third_element = edges[2]
# Use as iterator
edges_iter = iter(edges)
first_target = next(edges_iter)
first_path = edges[first_target]
second_target = next(edges_iter)
second_path = edges[second_target]

方法