libtopology is a cross-platform C++ library providing extensions to the libcola and libavoid libraries to support topology-preserving layout.
libtopology is part of the Adaptagrams project. There are no official releases yet, though the code is stable and available from the Adaptagrams github repository.
The API is documented using Doxygen. The documentation you are currently reading can be obtained by running doxygen in the cola directory.
libcola is written and maintained by Michael Wybrow and Tim Dwyer, members of MArVL: the Monash Adaptive Visualisation Lab at Monash University, Australia.
The algorithms used for Topology Preservation are described in the following papers. If you use libtopology, please cite the relevant paper.
- Tim Dwyer, Kim Marriott, and Michael Wybrow. Topology preserving constrained graph layout. In Proc. 16th Intl. Symp. Graph Drawing (GD'08), volume 5417 of Lecture Notes in Computer Science, pages 230-241. Springer, 2009.