graph module
You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Go to file
Jeremy W. Murphy f3158683b5
Merge pull request #341 from mglisse/small_prop
Compress boost::property using BOOST_ATTRIBUTE_NO_UNIQUE_ADDRESS
3 weeks ago
.drone Add missing #define to drone config. 2 years ago
.github/workflows Remove 03 from GitHub CI 3 weeks ago
build Disabled build on Sun; waiting to disable in regression test output until results show that library is not built 12 years ago
doc Merge pull request #321 from derek-mcblane/fixup-challenge-doc 3 weeks ago
example Merge pull request #315 from svengato/develop 5 months ago
include/boost Merge pull request #341 from mglisse/small_prop 3 weeks ago
meta [skip ci] Add "cxxstd" json field. The "cxxstd" json field is being added to each Boost library's meta json information for libraries in order to specify the minumum C++ standard compilation level. The value of this field matches one of the values for 'cxxstd' in Boost.Build. The purpose of doing this is to provide information for the Boost website documentation for each library which will specify the minimum C++ standard compilation that an end-user must employ in order to use the particular library. This will aid end-users who want to know if they can successfully use a Boost library based on their C++ compiler's compilation level, without having to search the library's documentation to find this out. 3 years ago
src Add missing break to switch 6 months ago
test Replace lowest with min for int case 3 months ago
.clang-format Changed clang-format settings from C++11 to C++03 to allow '>>' to '> >' for templates. 4 years ago Remove C++03 testing 4 weeks ago
.gitattributes example files for boost graph library 23 years ago
.gitignore Fixed an incorrect file name in tests and added a git ignore for generated testing files. 5 years ago
CMakeLists.txt Do not define BOOST_GRAPH_SOURCE in CMakeLists.txt 2 years ago Merge pull request #219 from vadi2/patch-1 2 years ago
index.html Applied clang-format and stripped all trailing whitespace. 4 years ago

Boost Graph Library Build StatusBuild Status


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

The full documentation is available on

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].


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
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:

./            <- 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.