广度优先搜索后继节点#

class BFSSuccessors#

基础:object

用于rustworkx.bfs_successors()返回的自定义类

该类是一个包含如下形式元组的只读序列:

[(node, [successor_a, successor_b])]

其中 nodesuccessor_asuccessor_b 是图中节点的数据载荷。

此类是用于存放rustworkx.bfs_successors()函数结果的容器类。它实现了Python序列协议,因此你可以将返回值视为整型索引的只读序列/列表。如果你想将其用作迭代器,可以通过将其包装在iter()中来实现,该迭代器将按顺序生成结果。

例如:

import rustworkx as rx

graph = rx.generators.directed_path_graph(5)
bfs_succ = rx.bfs_successors(0)
# Index based access
third_element = bfs_succ[2]
# Use as iterator
bfs_iter = iter(bfs_succ)
first_element = next(bfs_iter)
second_element = next(bfs_iter)