GraphTheory[DrawPlanar] - draw a planar graph stored in the Graph data structure
|
Calling Sequence
|
|
DrawPlanar(G)
|
|
Description
|
|
•
|
DrawPlanar displays the vertices and edges of a graph G as a Maple plot.
|
•
|
The algorithm used is Tutte's spring (or rubber) method. The vertices are placed on a face on a regular polygon, and the positions of the rest of the vertices are solved for such that each vertex is placed in the center of gravity of its neighbors.
|
•
|
Tutte's spring method works only for 3-connected graphs, so when the input graph is not 3-connected, strategies are employed to find a similar 3-connected graph (for example, 2-connected vertices are absorbed into the neighboring vertices).
|
•
|
The algorithm also finds a second drawing based on the first and chooses the one with the least "energy" for output.
|
•
|
Use of DrawPlanar can also be specified by a call to DrawGraph with option style=planar.
|
|
|
Examples
|
|
>
|
|
>
|
|
>
|
|
| (1) |
>
|
|
>
|
|
| (2) |
>
|
|
|
|
Download Help Document
Was this information helpful?