The Boost Graph Library (BGL). Graphs are mathematical abstractions that are useful for solving many types of problems in computer science. Consequently, these abstractions must also be represented in computer programs. A standardized generic interface for traversing graphs is of utmost importance to encourage reuse of graph algorithms and data structures. Part of the Boost Graph Library is a generic interface that allows access to a graph’s structure, but hides the details of the implementation. This is an “open” interface in the sense that any graph library that implements this interface will be interoperable with the BGL generic algorithms and with other algorithms that also use this interface. The BGL provides some general purpose graph classes that conform to this interface, but they are not meant to be the “only” graph classes; there certainly will be other graph classes that are better for certain situations. We believe that the main contribution of the The BGL is the formulation of this interface. The BGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL) [2]. In the following sections, we review the role that generic programming plays in the STL and compare that to how we applied generic programming in the context of graphs.

References in zbMATH (referenced in 60 articles )

Showing results 21 to 40 of 60.
Sorted by year (citations)
  1. Czado, Claudia; Brechmann, Eike Christian; Gruber, Lutz: Selection of vine copulas (2013)
  2. Oudinet, Johan; Denise, Alain; Gaudel, Marie-Claude: A new dichotomic algorithm for the uniform random generation of words in regular languages (2013)
  3. Salzman, Oren; Hemmer, Michael; Raveh, Barak; Halperin, Dan: Motion planning via manifold samples (2013)
  4. Ursulenko, Oleksii; Butenko, Sergiy; Prokopyev, Oleg A.: A global optimization algorithm for solving the minimum multiple ratio spanning tree problem (2013)
  5. Andersson, Tommy; Andersson, Christer: Properties of the DGS-auction algorithm (2012)
  6. Beasley, Ryan A.: Semiautonomous medical image segmentation using seeded cellular automaton plus edge detector (2012) ioport
  7. Kerivin, Hervé L. M.; Lacroix, Mathieu; Mahjoub, Ali Ridha: Models for the single-vehicle preemptive pickup and delivery problem (2012)
  8. Russell, Tyrel; Van Beek, Peter: A hybrid constraint programming and enumeration approach for solving NHL playoff qualification and elimination problems (2012) ioport
  9. Stepanov, Alexander; Smith, James MacGregor: Modeling wildfire propagation with Delaunay triangulation and shortest path algorithms (2012)
  10. Bauer, B.; Carr, L. D.; Evertz, H. G.; Feiguin, A.; Freire, J.; Fuchs, S.; Gamper, L.; Gukelberger, J.; Gull, E.; Guertler, S.; Hehn, A.; Igarashi, R.; Isakov, S. V.; Koop, D.; Ma, P. N.; Mates, P.; Matsuo, H.; Parcollet, O.; Pawłowski, G.; Picon, J. D.; Pollet, L.; Santos, E.; Scarola, V. W.; Schollwöck, U.; Silva, C.; Surer, B.; Todo, S.; Trebst, S.; Troyer, M.; Wall, M. L.; Werner, P.; Wessel, S.: The ALPS project release 2.0: open source software for strongly correlated systems (2011)
  11. Blazewicz, Jacek; Burke, Edmund K.; Kasprzak, Marta; Kovalev, Alexandr; Kovalyov, Mikhail Y.: The simplified partial digest problem: approximation and a graph-theoretic model (2011)
  12. Bodlaender, Hans L.; Koster, Arie M. C. A.: Treewidth computations. II. Lower bounds (2011)
  13. Bourdev, Lubomir; Järvi, Jaakko: Efficient run-time dispatching in generic programming with minimal code bloat (2011) ioport
  14. Carette, Jacques; Kiselyov, Oleg: Multi-stage programming with functors and monads: eliminating abstraction overhead from generic code (2011)
  15. Franke, Robert; Rutter, Ignaz; Wagner, Dorothea: Computing large matchings in planar graphs with fixed minimum degree (2011)
  16. Göttlich, Simone; Kühn, Sebastian; Ohst, Jan Peter; Ruzika, Stefan; Thiemann, Markus: Evacuation dynamics influenced by spreading hazardous material (2011)
  17. Heinzl, René; Schwaha, Philipp: A generic topology library (2011)
  18. Hooimeijer, Pieter; Veanes, Margus: An evaluation of automata algorithms for string analysis (2011)
  19. Hui, Qing: Optimal distributed linear averaging (2011)
  20. Kim, Hyunjin; Kang, Sungho: Communication-aware task scheduling and voltage selection for total energy minimization in a multiprocessor system using ant colony optimization (2011) ioport