广度优先搜索后继节点#
- class BFSSuccessors#
基础:
object用于
rustworkx.bfs_successors()返回的自定义类该类是一个包含如下形式元组的只读序列:
[(node, [successor_a, successor_b])]
其中
node、successor_a和successor_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)