grid_graph#

grid_graph(dim, periodic=False)[source]#

返回 n 维网格图。

维度 n 是列表 dim 的长度,每个维度的大小是对应列表元素的值。

Parameters:
dim列表或元组,包含数字或节点可迭代对象

‘dim’ 是一个元组或列表,对于每个维度,要么是一个数字表示该维度的大小,要么是一个节点可迭代对象表示该维度。网格图的维度是 dim 的长度。

periodic布尔值或可迭代对象

如果 periodic 为 True,所有维度都是周期性的。如果为 False,所有维度都不是周期性的。如果 periodic 是可迭代对象,它应该产生 dim 个布尔值,每个值表示对应轴是否是周期性的。

Returns:
NetworkX 图

指定维度的(可能是周期性的)网格图。

Examples

要生成一个 2x3x4 的网格图,一个包含 24 个节点的图:

>>> from networkx import grid_graph
>>> G = grid_graph(dim=(2, 3, 4))
>>> len(G)
24
>>> G = grid_graph(dim=(range(7, 9), range(3, 6)))
>>> len(G)
6