Introduction to Graph Drawing
Introduction to Graph Drawing
| Graph Theory Notations | Selecting the Appropriate Graph Drawing Function |
| Input Formats | References |
| Graph Drawing Algorithms |
The Wolfram Language provides functions for the aesthetic drawing of graphs. Algorithms implemented include spring embedding, spring-electrical embedding, high-dimensional embedding, radial drawing, random embedding, circular embedding, and spiral embedding. In addition, algorithms for layered/hierarchical drawing of directed graphs as well as for the drawing of trees are available. These algorithms are implemented via four functions: GraphPlot, GraphPlot3D, LayeredGraphPlot, and TreePlot.
| GraphPlot | generate a plot of a graph |
| GraphPlot3D | generate a 3D plot of a graph |
| LayeredGraphPlot | generate a layered plot of a graph |
| TreePlot | generate a tree plot of a graph |
GraphPlot and GraphPlot3D are suitable for straight line drawing of general graphs. LayeredGraphPlot attempts to draw the vertices of a graph in a series of layers; therefore it is most suitable for applications such as the drawing of flow charts. TreePlot is particularly useful for drawing trees or tree-like graphs. These functions are designed to work efficiently for very large graphs.
In these functions, a graph is represented either by a list of rules of the form {vi1->vj1,…}, where vi1 and vj1 are vertices, or by the adjacency matrix of the graph.