Let ’ s Draw a Graph An Introduction with Graphviz

Graphs are ubiquitous data structures in computer science. Many important problems have solutions hidden in the complexity of modern graphs, rendering effective visualization techn iques extremely valuable. The need for such visualization techniques has led to the creation of a myriad of g raph drawing algorithms. We present several algorithms to draw several of the most common types of graphs. We will provide instruction in the use of Graphviz, a popular open-source graph drawin g package developed at AT&T Labs, to execute these algorithms. All figures shown herein were generated with G raphviz.