Boost
Libraries
arrow_drop_down
Boost.Graph
C++ 14 Added in Boost 1.18.0
Categories: Containers , Algorithms , Iterators

The BGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL).

This Release

Jeremy Siek and a University o team.
Author
Jeremy W. Murphy
Jeremy W. Murphy
Maintainer

Boost Graph Library Build StatusBuild Status

===================

A generic interface for traversing graphs, using C++ templates.

The full documentation is available on boost.org.

Support, bugs and feature requests

Bugs and feature requests can be reported through the Github issue page.

See also:

You can submit your changes through a pull request. One of the maintainers will take a look (remember that it can take some time).

There is no mailing-list specific to Boost Graph, although you can use the general-purpose Boost mailing-list using the tag [graph].

Development

Master Develop
Github Actions Build Status Build Status
Drone Build Status Build Status

Clone the whole boost project, which includes the individual Boost projects as submodules (see boost+git doc):

git clone https://github.com/boostorg/boost
cd boost
git submodule update --init

The Boost Graph Library is located in libs/graph/.

Boost Graph Library is mostly made of headers but also contains some compiled components. Here are the build commands:

./bootstrap.sh            <- compile b2
./b2 headers              <- just installs headers
./b2                      <- build compiled components

Note: The Boost Graph Library cannot currently be built outside of Boost itself.

Running tests

First, make sure you are in libs/graph/test. You can either run all the 300+ tests listed in Jamfile.v2 or run a single test:

../../../b2                        <- run all tests
../../../b2 cycle_canceling_test   <- single test

You can also check the regression tests reports.

All Time

Jeremy Siek
Jeremy Siek
Contributor
Jeremiah Willcock
Jeremiah Willcock
Contributor
Douglas Gregor
Douglas Gregor
Contributor
John Maddock
John Maddock
Contributor
Andrew Sutton
Andrew Sutton
Contributor
Vladimir Prus
Vladimir Prus
Contributor
K. Noel Belcourt
K. Noel Belcourt
Contributor
Beman Dawes
Beman Dawes
Contributor
Aaron Windsor
Aaron Windsor
Contributor
Dave Abrahams
Dave Abrahams
Contributor
Ronald Garcia
Ronald Garcia
Contributor
nobody
Contributor
jrmarsha
jrmarsha
Contributor
Cromwell D. Enage
Cromwell D. Enage
Contributor
Daniel James
Daniel James
Contributor
Jan-Grimo Sobez
Jan-Grimo Sobez
Contributor
Peter Dimov
Peter Dimov
Contributor
Murray Cumming
Murray Cumming
Contributor
Daan Kolthof
Daan Kolthof
Contributor
Jürgen Hunold
Jürgen Hunold
Contributor
Rene Rivera
Rene Rivera
Contributor
Lie-Quan Lee
Contributor
E Kawashima
E Kawashima
Contributor
Eric Niebler
Eric Niebler
Contributor
sehe
sehe
Contributor
Sebastian Brockmeyer
Sebastian Brockmeyer
Contributor
Sven Gato Redsun
Sven Gato Redsun
Contributor
Jakob Lykke Andersen
Jakob Lykke Andersen
Contributor
Mads Jensen
Mads Jensen
Contributor
Josef Cibulka
Contributor
Marshall Clow
Marshall Clow
Contributor
Alexander Lauser
Alexander Lauser
Contributor
Gennaro Prota
Contributor
Stephen Kelly
Stephen Kelly
Contributor
andrea-cassioli-maersk
andrea-cassioli-maersk
Contributor
Alec Edgington
Alec Edgington
Contributor
Valentyn Shtronda
Valentyn Shtronda
Contributor
Darin Adler
Contributor
jiyi
Contributor
Josh Marshall
Josh Marshall
Contributor
Nicholas Edmonds
Nicholas Edmonds
Contributor
Andrey Semashev
Andrey Semashev
Contributor
Stefan Slapeta
Contributor
yi-ji
yi-ji
Contributor
BenPope
BenPope
Contributor
Maël Valais
Maël Valais
Contributor
Akira Takahashi
Akira Takahashi
Contributor
Edward Diener
Edward Diener
Contributor
Jonathan Turkanis
Jonathan Turkanis
Contributor
Guillaume Melquiond
Guillaume Melquiond
Contributor
Marcel Raad
Marcel Raad
Contributor
Troy D. Straszheim
Troy D. Straszheim
Contributor
Michael A. Jackson
Michael A. Jackson
Contributor
George Williams
George Williams
Contributor
Glen Fernandes
Glen Fernandes
Contributor
vslashg
vslashg
Contributor
Steven Watanabe
Steven Watanabe
Contributor
Daniela Engert
Daniela Engert
Contributor
coderakki
coderakki
Contributor
Kolya Matteo
Kolya Matteo
Contributor
Aleksey Gurtovoy
Contributor
Björn Karlsson
Contributor
Andreas Huber
Contributor
Ahmed Charles
Ahmed Charles
Contributor
James E. King III
James E. King III
Contributor
Victor A. Wagner Jr.
Contributor
marcinz
marcinz
Contributor
Arvin Schnell
Arvin Schnell
Contributor
Justin Viiret
Justin Viiret
Contributor
felix
felix
Contributor
Arne B
Contributor
Jared Grubb
Jared Grubb
Contributor
Daniel J. H
Daniel J. H
Contributor
Ola Nilsson
Ola Nilsson
Contributor
mikael
mikael
Contributor
Lorenz Breidenbach
Lorenz Breidenbach
Contributor
akumta
akumta
Contributor
Matt Barr
Contributor
Denis Davydov
Denis Davydov
Contributor
Andreas Scherer
Andreas Scherer
Contributor
David Einstein
David Einstein
Contributor
Pavel I. Kryukov
Pavel I. Kryukov
Contributor
Rasmus Ahlberg
Contributor
John Zhang
John Zhang
Contributor
Mateusz Polnik
Mateusz Polnik
Contributor
Billy K. Poon
Billy K. Poon
Contributor
Viktor T
Viktor T
Contributor
Marc Glisse
Marc Glisse
Contributor
Andy Shulman
Contributor
Jonathan Wakely
Jonathan Wakely
Contributor
Caleb Epstein
Contributor
Louis Dionne
Louis Dionne
Contributor
Myles1
Myles1
Contributor
Vadim Peretokin
Vadim Peretokin
Contributor
Eugene Zelenko
Contributor
Jared Khan
Jared Khan
Contributor
Anthony Eden
Anthony Eden
Contributor
Romain Geissler
Romain Geissler
Contributor
Alex Hagen-Zanker
Alex Hagen-Zanker
Contributor
Ashish Kumar
Ashish Kumar
Contributor
Philip Allgaier
Philip Allgaier
Contributor
char-lie
char-lie
Contributor
Vicky Vergara
Vicky Vergara
Contributor
Kohei Takahashi
Kohei Takahashi
Contributor
Jesse Li
Jesse Li
Contributor
etienneINSA
etienneINSA
Contributor
Antony Polukhin
Antony Polukhin
Contributor
Nik Reiman
Nik Reiman
Contributor
hlynurf
hlynurf
Contributor
Jiachen Dong
Jiachen Dong
Contributor
Shoaib Meenai
Shoaib Meenai
Contributor
Ciro Santilli
Ciro Santilli
Contributor
Roland Schwarz
Roland Schwarz
Contributor
Jurko Gospodnetić
Jurko Gospodnetić
Contributor
Stephan Diederich
Stephan Diederich
Contributor
Thomas Witt
Thomas Witt
Contributor
Jean-Michaël Celerier
Jean-Michaël Celerier
Contributor
Francois Kritzinger
Francois Kritzinger
Contributor
ꓪꓱꓱꓠꓛꓧ
ꓪꓱꓱꓠꓛꓧ
Contributor
Derek McBlane
Derek McBlane
Contributor
l00574988
Contributor
Alisdair Meredith
Alisdair Meredith
Contributor
Tinko Bartels
Tinko Bartels
Contributor
Matt Pulver
Matt Pulver
Contributor
Conrad Poelman
Conrad Poelman
Contributor
Noel Belcourt
Noel Belcourt
Contributor
joaquintides
joaquintides
Contributor
Bryce Adelstein-Lelbach
Bryce Adelstein-Lelbach
Contributor
康小广
康小广
Contributor
Alexander Zaitsev
Alexander Zaitsev
Contributor
Joel de Guzman
Joel de Guzman
Contributor
Katrin Leinweber
Katrin Leinweber
Contributor
Jens Maurer
Jens Maurer
Contributor
Alan Somers
Alan Somers
Contributor
Jedrzej Solecki
Contributor
Neil Groves
Neil Groves
Contributor
Stefan Hammer
Contributor
Fábio Silva
Fábio Silva
Contributor