bfs_layers

bfs_layers(G, sources)

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

Parameters:

GNetworkX 图

用于通过广度优先搜索查找层的图。

sources :`G` 中的节点或 `G` 中的节点列表

指定单个源或多源广度优先搜索的起点。

Yields:

layer: 节点列表

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

Examples

>>> 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]}

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.