WOLFRAM

Wolfram Language & System Documentation Center

"TutteEmbedding" (Graph Layout Method)

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

Details & Suboptions

  • The Tutte embedding is a graph-drawing technique to position vertices of a graph so that the outer face is a convex polygon and each interior vertex is at the mean of the positions of its adjacent vertices.
  • The Tutte embedding is typically used to lay out planar graphs.
  • Possible settings to control the layout include:
  • "Rotation" Automaticlayout rotation

Examples

open all close all

Basic Examples  (2)

Place vertices without crossing edges and minimize the sum of distances to neighbors:

Wolfram Language code: Graph[{12, 13, 14, 23, 24, 34}, GraphLayout -> "TutteEmbedding"]

"TutteEmbedding" works for 3-connected planar graphs only:

Wolfram Language code: Graph[GraphData[{"JohnsonSkeleton", 77}, "EdgeList"], GraphLayout -> "TutteEmbedding"]

Options  (1)

"Rotation"  (1)

Use "Rotation"r to rotate the layout:

Wolfram Language code: Graph[{12, 13, 14, 23, 24, 34}, GraphLayout -> {"TutteEmbedding", "Rotation" -> 45 Degree}]