Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Legacy Documentation

Mathematica 8 (2010)

This is documentation for Mathematica 8, which was
based on an earlier version of Wolfram Language.

View current documentation (Version 14.3)

Mathematica > Mathematics and Algorithms > Graphs & Networks > Constructing Graphs > GridGraph >

Mathematica > Visualization and Graphics > Graphs & Networks > Constructing Graphs > GridGraph >

BUILT-IN MATHEMATICA SYMBOL

Graph GraphData

GridGraph

GridGraph
gives the grid graph with vertices .

GridGraph
gives the -dimensional grid graph with vertices .

GridGraph gives a graph connected as a -dimensional grid with vertices in dimension 1, vertices in dimension 2, etc.

GridGraph [{n₁, n₂, ..., n_k}, DirectedEdges->True] gives a directed grid graph.

GridGraph takes the same options as Graph .

(3)

The first few grid graphs:

Higher-dimensional grid graphs:

A directed grid graph:

The first few grid graphs:

Out[1]=

Higher-dimensional grid graphs:

Out[1]=

A directed grid graph:

Out[1]=

(76)

By default an undirected graph is generated:

Use DirectedEdges ->True to generate a directed graph:

Label the edge :

Label all edges individually:

Use any expression as a label:

Use Placed with symbolic locations to control label placement along an edge:

Use explicit coordinates to place labels:

Vary positions within the label:

Place multiple labels:

Use automatic labeling by values through Tooltip and StatusArea :

Get a list of built-in settings for EdgeShapeFunction :

Undirected edges including the basic line:

Lines with different glyphs on the edges:

Directed edges including solid arrows:

Line arrows:

Open arrows:

Specify an edge function for an individual edge:

Combine with a different default edge function:

Draw edges by running a program:

EdgeShapeFunction can be combined with EdgeStyle :

EdgeShapeFunction has higher priority than EdgeStyle :

Style edges:

Style individual edges:

Specify the weight for all edges:

Use any numeric expression as a weight:

By default the layout is chosen automatically:

Specify layouts on special curves:

Specify layouts that satisfy optimality criteria:

VertexCoordinates overrides GraphLayout coordinates:

Use AbsoluteOptions to extract VertexCoordinates computed using a layout algorithm:

Highlight the vertex :

Highlight the edge :

Highlight vertices and edges:

Get a list of built-in settings for GraphHighlightStyle :

Use built-in settings for GraphHighlightStyle :

Get a list of built-in settings for GraphStyle :

Use built-in settings for GraphStyle :

Specify property for vertices:

Edges:

By default any vertex coordinates are computed automatically:

Extract the resulting vertex coordinates using AbsoluteOptions :

Specify a layout function along an ellipse:

Use it to generate vertex coordinates for a graph:

VertexCoordinates has higher priority than GraphLayout :

Use vertex names as labels:

Label individual vertices:

Label all vertices:

Use any expression as a label:

Use Placed with symbolic locations to control label placement, including outside positions:

Symbolic outside corner positions:

Symbolic inside positions:

Symbolic inside corner positions:

Use explicit coordinates to place the center of labels:

Place all labels at the upper-right corner of the vertex and vary the coordinates within the label:

Place multiple labels:

Any number of labels can be used:

Use the argument to Placed to control formatting including Tooltip :

Or StatusArea :

Use more elaborate formatting functions:

Use any Graphics , Image , or Graphics3D as a vertex shape:

Specify vertex shapes for individual vertices:

VertexShape can be combined with VertexSize :

VertexShape is not affected by VertexStyle :

VertexShapeFunction has higher priority than VertexShape :

Get a list of built-in collections for VertexShapeFunction :

Use built-in settings for VertexShapeFunction in the collection:

Simple basic shapes:

Common basic shapes:

Use built-in settings for VertexShapeFunction in the collection:

Draw individual vertices:

Combine with a default vertex function:

Draw vertices using a predefined graphic:

Draw vertices by running a program:

VertexShapeFunction can be combined with VertexStyle :

VertexShapeFunction has higher priority than VertexStyle :

VertexShapeFunction can be combined with VertexSize :

VertexShapeFunction has higher priority than VertexShape :

By default the size of vertices is computed automatically:

Specify the size of all vertices using symbolic vertex size:

Use a fraction of the minimum distance between vertex coordinates:

Use a fraction of the overall diagonal for all vertex coordinates:

Specify size in both the and directions:

Specify the size for individual vertices:

VertexSize can be combined with VertexShapeFunction :

VertexSize can be combined with VertexShape :

Style all vertices:

Style individual vertices:

VertexShapeFunction can be combined with VertexStyle :

VertexShapeFunction has higher priority than VertexStyle :

VertexStyle can be combined with BaseStyle :

VertexStyle has higher priority than BaseStyle :

VertexShape is not affected by VertexStyle :

(7)

The GraphCenter of grid graphs:

The GraphPeriphery :

The VertexEccentricity :

Highlight the vertex eccentricity path:

The GraphRadius :

Highlight the radius path:

The GraphDiameter :

Highlight the diameter path:

Highlight the vertex degree for GridGraph :

Highlight the closeness centrality:

Highlight the eigenvector centrality:

Vertex connectivity from to is the number of vertex-independent paths from to :

The vertex connectivity between interior nodes is 4:

(7)

GridGraph has vertices:

GridGraph has edges:

GridGraph are all path graphs:

Grid graph is a cycle graph:

Grid graph is a hypercube graph:

A grid graph is bipartite:

Adjacency matrices are banded:

(3)

Different dimensional grid graphs:

Three-dimensional grid graphs:

Random neighborhoods of a grid graph:

Graph bullet GraphData

Constructing Graphs

Graphs & Networks

Summary of New Features in Mathematica 8

New in 8.0: Alphabetical Listing

New in 8.0: Mathematics & Algorithms

New in 8