Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, and bioinformatics.
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 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.
Read more about Graph Drawing: Graphical Conventions, Quality Measures, Layout Methods, Application-specific Graph Drawings, Software
Famous quotes containing the words graph and/or drawing:
“In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”
—W.N.P. Barbellion (1889–1919)
“Awareness of having better things to do with their lives is the secret to immunizing our children against false values—whether presented on television or in “real life.” The child who finds fulfillment in music or reading or cooking or swimming or writing or drawing is not as easily convinced that he needs recognition or power or some “high” to feel worthwhile.”
—Polly Berrien Berends (20th century)