Difference between revisions of "Graph drawing"
Karl Jones (Talk | contribs) (Created page with "In mathematics and computer science, '''graph drawing''' combines methods from geometric graph theory and information visualization to derive two-dimensional d...") |
Karl Jones (Talk | contribs) (→See also) |
||
| Line 26: | Line 26: | ||
* [[Geometric graph theory]] | * [[Geometric graph theory]] | ||
* [[Graph (discrete mathematics)]] | * [[Graph (discrete mathematics)]] | ||
| + | * [[Graph theory]] | ||
== External links == | == External links == | ||
Revision as of 18:46, 9 May 2016
In mathematics and computer science, graph drawing combines methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs.
Description
A drawing of a graph or network diagram is a pictorial representation of the vertices and edges of a graph.
This drawing should not be confused with the graph itself: very different layouts can correspond to the same graph.
In the abstract, all that matters is which pairs of vertices are connected by edges.
In the concrete, however, the arrangement of these vertices and edges within a drawing affects its understandability, usability, fabrication cost, and aesthetics.
The problem gets worse, if the graph changes over time by adding and deleting edges (dynamic graph drawing) and the goal is to preserve the user's mental map.
Applications
Applications for graph drawing include:
See also
External links
- Graph drawing @ Wikipedia
