The Generic Graph Component Library

In this paper we present the Generic Graph Component Library (GGCL), a generic programming framework for graph data structures and graph algorithms. Following the theme of the Standard Template Library (STL), the graph algorithms in GGCL do not depend on the particular data structures upon which they operate, meaning a single algorithm can operate on arbitrary concrete representations of graphs. To attain this type of flexibility for graph data structures, which are more complicated than the containers in STL, we introduce several concepts to form the generic interface between the algorithms and the data es: Vertex, Edge, Visitor, and Decorator. We describe the principal abstractions comprising the GGCL, the algorithms and data structures that it provides, and provide examples that demonstrate the use of GGCL to implement some common graph algorithms. Performance results are presented which demonstrate that the use of novel lightweight implementation techniques and static polymorphis...

• Type: Conference
• Year: 1999
• Where: OOPSLA
• Authors: Lie-Quan Lee, Jeremy G. Siek, Andrew Lumsdaine
• Keywords: Data Structures, Graph Algorithms, Graph Data Structures, OOPSLA 1999, Security Privacy