Grafalgo - A Library of Graph Algorithms and Supporting Data Structures (revised)
Jonathan Turner

TL;DR
Grafalgo is an open-source C++ library of graph algorithms and data structures, designed primarily for educational purposes but also suitable for integration into larger systems with some limitations.
Contribution
It provides a straightforward, efficient implementation of graph algorithms in C++11, supporting educational use and potential extension for research or practical applications.
Findings
Highly readable and extendable codebase
Efficient implementations suitable for educational and research purposes
Open-source availability for community use
Abstract
This report provides an (updated) overview of {\sl Grafalgo}, an open-source library of graph algorithms and the data structures used to implement them. The programs in this library were originally written to support a graduate class in advanced data structures and algorithms at Washington University. Because the code's primary purpose was pedagogical, it was written to be as straightforward as possible, while still being highly efficient. Grafalgo is implemented in C++ and incorporates some features of C++11. The library is available on an open-source basis and may be downloaded from https://code.google.com/p/grafalgo/. Source code documentation is at www.arl.wustl.edu/\textasciitilde jst/doc/grafalgo. While not designed as production code, the library is suitable for use in larger systems, so long as its limitations are understood. The readability of the code also makes it…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Theory and Algorithms · Distributed and Parallel Computing Systems · Data Mining Algorithms and Applications
