AGD

AGD-Library: A Library of Algorithms for Graph Drawing. A graph drawing algorithm produces a layout of a graph in two- or three-dimensional space that should be readable and easy to understand. Since the aesthetic criteria differ from one application area to another,it is unlikely that a definition of the “optimal drawing” of a graph in a strict mathematical sense exists. A large number of graph drawing algorithmstaking different aesthetic criteria into account have already been proposed.In this paper we describe the design and implementation of the AGD--Library,a library of {bf A}lgorithms for {bf G}raph {bf D}rawing. The libraryoffers a broad range of existing algorithms for two-dimensional graph drawing and tools for implementing new algorithms.