hexagonal_lattice_graph#

hexagonal_lattice_graph(m, n, periodic=False, with_positions=True, create_using=None)[source]#

Returns an m by n hexagonal lattice graph.

The hexagonal lattice graph is a graph whose nodes and edges are the hexagonal tiling of the plane.

The returned graph will have m rows and n columns of hexagons. Odd numbered columns are shifted up relative to even numbered columns.

Positions of nodes are computed by default or with_positions is True. Node positions creating the standard embedding in the plane with sidelength 1 and are stored in the node attribute ‘pos’. pos = nx.get_node_attributes(G, ‘pos’) creates a dict ready for drawing.

Parameters:

mint: The number of rows of hexagons in the lattice.
nint: The number of columns of hexagons in the lattice.
periodicbool: Whether to make a periodic grid by joining the boundary vertices. For this to work n must be even and both n > 1 and m > 1. The periodic connections create another row and column of hexagons so these graphs have fewer nodes as boundary nodes are identified.
with_positionsbool (default: True): Store the coordinates of each node in the graph node attribute ‘pos’. The coordinates provide a lattice with vertical columns of hexagons offset to interleave and cover the plane. Periodic positions shift the nodes vertically in a nonlinear way so the edges don’t overlap so much.
create_usingNetworkX graph constructor, optional (default=nx.Graph): Graph type to create. If graph instance, then cleared before populated. If graph is directed, edges will point up or right.

Returns:

NetworkX graph: The m by n hexagonal lattice graph.