Generic Graph Drawing

Graph drawing is the area of computational geometry focused on the study of techniques for information visualization. Graphs appear in many different scenarios, and in most situations it is important that their drawings carry the combinatorial information efficiently. In this paper we present a graph drawing library which is constructed under the emerging paradigm of generic programming. Since graph drawing methodologies can be created by the com-bination of relatively independent strategies, generic programming perfectly fits the requirements. We show important features of the library and compare our advanced adjacency list data structure against graph representations of other libraries. Drawings generated by our implementations are also presented