Maple Professional
Maple Academic
Maple Student Edition
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professional
MapleSim Academic
Maple T.A. - Testing & Assessment
Maple T.A. MAA Placement Test Suite
Möbius - Online Courseware
Machine Design / Industrial Automation
Aerospace
Vehicle Engineering
Robotics
Power Industries
System Simulation and Analysis
Model development for HIL
Plant Modeling for Control Design
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematics Education
Engineering Education
High Schools & Two-Year Colleges
Testing & Assessment
Students
Financial Modeling
Operations Research
High Performance Computing
Physics
Live Webinars
Recorded Webinars
Upcoming Events
MaplePrimes
Maplesoft Blog
Maplesoft Membership
Maple Ambassador Program
MapleCloud
Technical Whitepapers
E-Mail Newsletters
Maple Books
Math Matters
Application Center
MapleSim Model Gallery
User Case Studies
Exploring Engineering Fundamentals
Teaching Concepts with Maple
Maplesoft Welcome Center
Teacher Resource Center
Student Help Center
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