AGD--Library: A Library of Algorithms for Graph Drawing

A graph drawing algorithm produces a layout of a graph in twoor three-dimensional spacethat should be readable and easy to understand. Since the aesthetic criteria differ from oneapplication area to another, it is unlikely that a definition of the "optimal drawing" of a graphin a strict mathematical sense exists. A large number of graph drawing algorithms taking differentaesthetic criteria into account have already been proposed. In this paper we describe thedesign and...