Maple für Professional
Maple für Akademiker
Maple für Studenten
Maple Personal Edition
Maple Player
Maple Player für iPad
MapleSim für Professional
MapleSim für Akademiker
Maple T.A. - Testen & beurteilen
Maple T.A. MAA Placement Test Suite
Möbius - Online-Courseware
Machine Design / Industrial Automation
Luft- und Raumfahrt
Fahrzeugtechnik
Robotics
Energiebranche
System Simulation and Analysis
Model development for HIL
Anlagenmodelle für den Regelungsentwurf
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematikausbildung
Technik
Allgemein- und berufsbildende Schulen
Testen und beurteilen
Studierende
Finanzmodelle
Betriebsforschung
Hochleistungsrechnen
Physik
Live-Webinare
Aufgezeichnete Webinare
Geplante Veranstaltungen
MaplePrimes
Maplesoft-Blog
Maplesoft-Mitgliedschaft
Maple Ambassador Program
MapleCloud
Technische Whitepapers
E-Mail Newsletters
Maple-Bücher
Math Matters
Anwendungs-Center
MapleSim Modell-Galerie
Anwenderberichte
Exploring Engineering Fundamentals
Lehrkonzepte mit Maple
Maplesoft Welcome-Center
Resource-Center für Lehrer
Help-Center für Studierende
GraphTheory[DrawPlanar] - draw a planar graph stored in the Graph data structure
Calling Sequence
DrawPlanar(G)
Parameters
G
-
graph
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
See Also
DrawGraph
Download Help Document