Hierarchical Drawing of Directed Graphs

LayeredGraphPlot attempts to draw the vertices of a graph in a series of layers, placing dominant vertices at the top, and vertices lower in the hierarchy progressively further down.

LayeredGraphPlot[{v_i1->v_j1,v_i2->v_j2,…}]
	generate a layered plot of the graph in which vertex v_ik is connected to vertex v_jk
LayeredGraphPlot[{{v_i1->v_j1,lbl₁},…}]
	associate labels lbl_k with edges in the graph
LayeredGraphPlot[g,pos]	place the dominant vertices in the plot at position pos
LayeredGraphPlot[m]	generate a layered plot of the graph represented by the adjacency matrix m

Hierarchical graph drawing.

LayeredGraphPlot draws a graph so that the edges point predominantly downward. The second argument of LayeredGraphPlot specifies the position of the root. Possible values for this argument are Right, Left, Top, and Bottom.

This plots a directed graph:

This is the same graph, with edges pointing from left to right:

LayeredGraphPlot may produce slightly different output on different platforms, due to floating‐point differences.

Options for LayeredGraphPlot

In addition to options for Graphics, the following options are accepted for LayeredGraphPlot.

option name	default value
DataRange	Automatic	the range of vertex coordinates to generate
DirectedEdges	True	whether to show edges as directed arrows
EdgeLabels	Automatic	whether to include labels given for edges
EdgeShapeFunction	Automatic	function to give explicit graphics for edges
MultiedgeStyle	Automatic	how to draw multiple edges between vertices
"PackingLayout"	Automatic	method to use for packing components
PlotRangePadding	Automatic	how much padding to put around the plot
PlotStyle	Automatic	style in which objects are drawn
SelfLoopStyle	Automatic	how to draw edges linking a vertex to itself
VertexCoordinates	Automatic	rules for explicit vertex coordinates
VertexLabels	Automatic	whether to show vertex names as labels
VertexShapeFunction	Automatic	function to give explicit graphics for vertices

Options for LayeredGraphPlot.

DirectedEdges

The option DirectedEdges specifies whether to draw edges as arrows. Possible values for this option are True or False. The default value for this option is True.

This shows a graph with edges represented by lines instead of arrows:

EdgeLabels

The option EdgeLabels specifies whether and how to display labels given for the edges. Possible values for this option are All, None and Automatic. The default value for this option is Automatic, which displays the supplied edge labels on the graph.

This displays the specified edge label:

Use Tooltip[v_i->v_j,lbl] to specify a tooltip for an edge. Place the cursor over the edge between vertices 3 and 6, as well as the edge label on the edge between vertices 3 and 5, to see the tooltips:

EdgeShapeFunction

The option EdgeShapeFunction specifies graphical representation of the graph edges. Possible values for this option are Automatic, None, or a function that gives a proper combination of graphics primitives and directives. With the default setting of Automatic, a dark red line is drawn for each edge. With EdgeShapeFunction->None, edges are not drawn.

This draws vertices only:

With EdgeShapeFunction->g, each edge is rendered with the graphics primitives and directives given by the function g. It can take three or more arguments in the form g[{r_i,…,r_j},{v_i,v_j},lbl_ij,…], where r_i, r_j are the coordinates of the beginning and ending points of the edge, v_i, v_j are the beginning and ending vertices, and lbl_ij is any label specified for the edge or None. Explicit settings for EdgeShapeFunction->g override settings for EdgeLabels and DirectedEdges.

This plots edges as gray arrows with ends set back from vertices by a distance of 0.3 (in the graph's coordinate system):

This displays edges and self-loops with black and red arrows, respectively:

MultiedgeStyle

The option MultiedgeStyle specifies whether to draw multiple edges between two vertices. Possible values for MultiedgeStyle are Automatic (the default), True, False, or a positive real number. With the default setting MultiedgeStyle->Automatic, multiple edges are shown for a graph specified by a list of rules, but not shown if the graph is specified by an adjacency matrix. With MultiedgeStyle->δ, the multiedges are spread out to a scaled distance of δ.

By default, multiple edges are shown if a graph is given as a list of rules:

But multiple edges are not shown for graphs specified by an adjacency matrix:

This spreads multiple edges by the specified amount:

PackingLayout

The option "PackingLayout" specifies the method used for packing disconnected components. Possible values for the option are Automatic (the default), "ClosestPacking", "ClosestPackingCenter", "Layered", "LayeredLeft", "LayeredTop", and "NestedGrid". With "PackingLayout"->"ClosestPacking", components are packed as close together as possible using a polyomino method [6], starting from the top left. With "PackingLayout"->"ClosestPackingCenter", components are packed starting from the center. With "PackingLayout"->"Layered", components are packed in layers starting from top left. With "PackingLayout"->"LayeredLeft" or "PackingLayout"->"LayeredTop", components are packed in layers starting from the top/left, respectively. With "PackingLayout"->"NestedGrid", components are arranged in a nested grid. The typical effective default setting is "PackingLayout"->"Layered", and the packing starts with components of the largest bounding box area.

This shows the packing of disconnected components by the default method:

This shows the packing of disconnected components using the "ClosestPackingCenter" method:

PlotRangePadding

PlotRangePadding is a common option for graphics functions inherited by LayeredGraphPlot.

PlotStyle

PlotStyle is a common option for graphics functions inherited by LayeredGraphPlot. The option PlotStyle specifies the style in which objects are drawn.

Draw edges with thicker arrows, and both edges and vertices' labels in red:

SelfLoopStyle

The option SelfLoopStyle specifies whether and how to draw loops for vertices that are linked to themselves. Possible values of the option are Automatic (the default), True, False, or a positive real number. With SelfLoopStyle->Automatic, self-loops are shown if the graph is specified by a list of rules, but not by an adjacency matrix. With SelfLoopStyle->δ, the self-loops are drawn with a diameter of δ (relative to the average edge length).

By default, self-loops are displayed for a graph specified by a list of rules:

Self-loops are not shown if the graph is specified by an adjacency matrix:

This shows self-loops with diameter equal to 0.3 times the average length of the edges:

VertexCoordinates

The option VertexCoordinates specifies the coordinates of the vertices. Possible values are None, or a list of coordinates.

This draws the Petersen graph using known coordinates:

This draws with the default method:

VertexLabels

The option VertexLabels specifies whether to show vertex names as labels. Possible values for this option are All, None and Automatic (the default). VertexLabels->All shows the labels. For graphs specified by an adjacency matrix, vertex labels are taken to be successive integers

, where n is the size of the matrix. For graphs specified by a list of rules, labels are the expressions used in the rules. VertexLabels->None displays each vertex as a point. You can also use Tooltip[v_k,v_lbl] anywhere in the list of rules to specify an alternative tooltip for a vertex v_k.

This draws the graph with labels given as indices of the adjacency matrix:

This uses the labels specified in the list of rules:

This plots vertices as points, and displays vertex names in tooltips. Place the cursor above the vertices to see the labels:

VertexShapeFunction

The option VertexShapeFunction specifies graphical representation of the graph edges. Possible values for this option are Automatic, None, or a function that gives a proper combination of graphics primitives and directives. With the default setting of Automatic, vertices are displayed as points.

By default, vertices are displayed as points:

This draws the same graph, but without the vertices:

With VertexShapeFunction->g, each vertex is rendered with the graphics primitives given by g[r_i,v_i,…], where r_i is the coordinate of the vertex and v_i is the label of the vertex. Explicit settings for VertexShapeFunction->g override settings for VertexLabels.

This shows vertices as yellow disks:

Example Gallery

Flow Chart

LayeredGraphPlot helps visualize flow charts, for example for business, economic, or technical presentations.

This shows a flow chart:

This shows a flow chart that flows from left to right:

Food Chains

Food chains can be visualized with LayeredGraphPlot.

This shows a small food chain:

This shows another food chain:

History of Unix

LayeredGraphPlot is suitable for visualizing historical events.

This shows a history of Unix:

Top