AGD: A Library of Algorithms for Graph Drawing

The AGD library provides algorithms, data structures, and tools to create geometric representations of graphs and aims at bridging the gap between theory and practice in the area of graph drawing. It consists of C ++ classes and is built on top of the library of efficient data types and algorithms LEDA; an optional add-on to AGD requires ABACUS, a framework for the implementation of branch-and-cut algorithms, and contains implementations of exact algorithms for many NP-hard optimization problems in algorithmic graph drawing. The fully documented library is freely available for non-commercial use at http://www.ads.tuwien.ac.at/AGD. The site also contains an online manual, link to AGD. The site also contains an online manual, links to AGD related papers, and contact information