Boost
boost
arrow_drop_down
Join
Boost.Graph
C++ 14 Added in Boost 1.29.0
Categories: Containers , Algorithms , Iterators

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

Maintainers & Contributors

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

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.