It is a graph in which the vertices form a regular grid and each vertex is connected to its neighboring vertices.