路径映射#

class PathMapping#

基础:object

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

该类是一个从节点索引到节点索引列表的只读映射,表示形式为路径:

{node_c: [node_a, node_b, node_c]}

其中 node_a, node_b, 和 node_c 是整数节点索引。

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

例如:

import rustworkx as rx

graph = rx.generators.directed_path_graph(5)
edges = rx.dijkstra_shortest_paths(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]

方法