bfs_layout

bfs_layout(G, start, *, align='vertical', scale=1, center=None)

根据广度优先搜索算法定位节点。

Parameters:

GNetworkX 图

将为 G 中的每个节点分配一个位置。

start :`G` 中的节点

广度优先搜索的起始节点

center类似数组或 None

布局中心围绕的坐标对。

Returns:

pos字典

以节点为键的位置字典。

Notes

该算法目前仅适用于二维空间，并且不尝试最小化边交叉。

Examples

>>> G = nx.path_graph(4)
>>> pos = nx.bfs_layout(G, 0)