WOLFRAM

Wolfram Language & System Documentation Center

"LayeredDigraphEmbedding" (Graph Layout Method)

  • Vertex layout for GraphLayout.
  • Use layered digraph embedding to lay out vertices of a graph.

Details & Suboptions

  • The layered digraph embedding is a graph-drawing technique to position vertices of a graph on parallel lines.
  • The layered digraph embedding is typically used to lay out directed acyclic graphs.
  • Possible settings to control the layout include:
  • "Orientation" Automaticlayout orientation
    "RootVertex" Automaticroot vertex
    "Rotation" Automaticlayout rotation
    "VertexLayerPosition" Automaticposition of the layers

Examples

open all close all

Basic Examples  (3)

Place vertices in a series of layers:

Wolfram Language code: Graph[{12, 13, 23, 14, 24, 15}, GraphLayout -> "LayeredDigraphEmbedding"]

"LayeredDigraphEmbedding" works best for directed acyclic graphs:

Wolfram Language code: TreeGraph[RandomInteger[{1, #}]  # + 1 & /@ Range[20], GraphLayout -> "LayeredDigraphEmbedding"]

The layered digraph drawing works on arbitrary graphs:

Wolfram Language code: RandomGraph[{20, 35}, GraphLayout -> "LayeredDigraphEmbedding"]

Options  (4)

"Orientation"  (1)

Use the option "Orientation"o to draw a tree with different orientations:

Wolfram Language code: Table[Graph[{12, 13, 23, 14, 24, 15}, GraphLayout -> {"LayeredDigraphEmbedding", "Orientation" -> o}], {o, {Top, Bottom, Left, Right}}]

"RootVertex"  (1)

Use the option "RootVertex"v to set the root vertex:

Wolfram Language code: Graph[{12, 13, 23, 14, 24, 15}, GraphLayout -> {"LayeredDigraphEmbedding", "RootVertex" -> #}]& /@ {1, 3}

"Rotation"  (1)

Use "Rotation"r to rotate the layout:

Wolfram Language code: Graph[{12, 13, 23, 14, 24, 15}, GraphLayout -> {"LayeredDigraphEmbedding", "Rotation" -> 30 Degree}]

"VertexLayerPosition"  (1)

Use the option "VertexLayerPosition"positions to specify the positions of layers:

Wolfram Language code: Table[Graph[{12, 13, 23, 14, 24, 15}, GraphLayout -> {"LayeredDigraphEmbedding", "VertexLayerPosition" -> pos}], {pos, {{1, 3, 4, 5, 6}, {2, 1, 3, 4, 5}, {5, 4, 2, 1, 3}, {3, 6, 1, 2, 4}}}]

Applications  (1)

Render a graph with vertices at heights based on their distances from the root:

Wolfram Language code: g = GridGraph[{4, 4}, DirectedEdges -> True];
Wolfram Language code: Annotate[g, GraphLayout -> {"LayeredDigraphEmbedding", "VertexLayerPosition" -> -GraphDistance[g, 1]}]