PlanGraph
The PlanGraph package is a specialized C++ library devoted to the manipulation and generation of planar graphs and graphs on oriented surfaces.
Key Functionalities
- Surface Support: Comprehensive handling of planar graphs and graphs on oriented surfaces.
- Graph Operations: Native implementation of snub, truncation, medial graph, inverse medial graph, and dual graph transformations.
- Advanced Dualities: Implementation of Lins dualities and preliminary support for non-oriented surfaces.
- Predefined Libraries: Includes a built-in list of basic Archimedean planar graphs and other specialized classes.
- Goldberg-Coxeter Construction: Full implementation of the Goldberg-Coxeter construction and its algebraic formalism.
References
The algebraic formalism used in this package is described in detail in:
M. Dutour, M. Deza, Goldberg-Coxeter construction for 3- or 4-valent plane graphs, Electronic Journal of Combinatorics 11 (2004) R20. View Paper
Download & Source
The original source package is available here: