bfs_layers

bfs_layers(G, sources)

返回广度优先搜索遍历中所有层的迭代器。

参数:

GNetworkX 图

一个图，用于通过广度优先搜索找到其层。

sourcesG 中的节点或 G 中的节点列表

指定单源或多源广度优先搜索的起始节点

生成:

layer: 节点列表

生成与源节点距离相同的节点列表

示例

>>> G = nx.path_graph(5)
>>> dict(enumerate(nx.bfs_layers(G, [0, 4])))
{0: [0, 4], 1: [1, 3], 2: [2]}
>>> H = nx.Graph()
>>> H.add_edges_from([(0, 1), (0, 2), (1, 3), (1, 4), (2, 5), (2, 6)])
>>> dict(enumerate(nx.bfs_layers(H, [1])))
{0: [1], 1: [0, 3, 4], 2: [2], 3: [5, 6]}
>>> dict(enumerate(nx.bfs_layers(H, [1, 6])))
{0: [1, 6], 1: [0, 3, 4, 2], 2: [5]}
----

其他后端实现了此函数

cugraph : GPU加速后端。

graphblas : 启用OpenMP的稀疏线性代数后端。