rustworkx.bfs_predecessors#

bfs_predecessors(graph, node, /)#

从源节点开始以广度优先搜索返回前置节点。

返回的格式为按照广度优先搜索顺序从提供的源节点开始的[(父节点, [子节点])]。
Parameters:

  • graph (PyDiGraph) – 用于获取广度优先搜索前驱节点的有向无环图

  • node (int) – 要获取BFS前驱节点的dag节点索引

Returns:

一个按广度优先顺序排列的节点数据及其子节点列表。返回的BFSPredecessors类是一个实现序列协议的自定义容器类。这可以作为一个带有基于索引访问的Python列表使用。

Return type:

BFSPredecessors