Main Page | See live article | Alphabetical index

Graph drawing

Graphss are often represented pictorially as follows: draw a dot for every vertex, and for every edge draw an arc connecting its endpoints. If the graph is directed, indicate the endpoint of an edge by an arrow.

There are different approaches to graph layout and these are considered under a branch of graph theory termed as graph drawing.

Note that this graphical representation (a layout) should not be confused with the graph itself (the abstract, non-graphical structure). Very different layouts can correspond to the same graph (see external link #1). All that matters is which vertices are connected to which others by how many edges.

Some of the well known layouts are

External links

1: Example layouts of a graph

Here are some examples of graph layouts:

Popular graph layout tools