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

Returns the n-dimensional grid graph.

The dimension n is the length of the list dim and the size in each dimension is the value of the corresponding list element.

dimlist or tuple of numbers or iterables of nodes

‘dim’ is a tuple or list with, for each dimension, either a number that is the size of that dimension or an iterable of nodes for that dimension. The dimension of the grid_graph is the length of dim.

periodicbool or iterable

If periodic is True, all dimensions are periodic. If False all dimensions are not periodic. If periodic is iterable, it should yield dim bool values each of which indicates whether the corresponding axis is periodic.

NetworkX graph

The (possibly periodic) grid graph of the specified dimensions.


To produce a 2 by 3 by 4 grid graph, a graph on 24 nodes:

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