Group Abstract Group Abstract

Message Boards Message Boards

How to create a better planar graph layout?

Posted 8 years ago
POSTED BY: Szabolcs Horvát
2 Replies

I set a bounty for this on StackExchange, if anyone is interested. I do not need this. The question was inspired by curiosity.

POSTED BY: Szabolcs Horvát

It is worth mentioning that the Tutte embedding can produce good results for many of these graphs, e.g.

Graph[
 GraphData[{"SierpinskiCarpet", 3}, "EdgeList"],
 GraphLayout -> {"TutteEmbedding"},
 VertexSize -> 1/2
 ]

Mathematica graphics

But it only works for 3-connected graphs.

And the implementation in Mathematica does not always produce ideal results:

Graph[
 GraphData[{"Apollonian", 5}, "EdgeList"],
 GraphLayout -> "TutteEmbedding"
 ]

Mathematica graphics

Graph[
 GraphData[{"Fullerene", {60, 1}}, "EdgeList"],
 GraphLayout -> "TutteEmbedding"
 ]

enter image description here

POSTED BY: Szabolcs Horvát
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard