bfs_layout

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

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

参数:

GNetworkX 图

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

startG 中的节点

bfs 的起始节点

center类数组对象或 None

用于将布局居中的坐标对。

返回:

pos字典

一个以节点为键的字典，存储位置信息。

注意

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

示例

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