libboost-graph

[brief]

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

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.

license BSL-1.0
project boost
url github.com/boostorg/graph
doc-url www.boost.org/doc/libs/1_78_0/libs/graph
topics C++Boost
2 Versions
version 1.78.0
repository https://pkg.cppget.org/1/stable
depends 41; libboost-regex, libboost-algorithm, libboost-any, libboost-array, libboost-assert, libboost-bimap, libboost-bind, libboost-concept-check, libboost-config, libboost-container-hash, libboost-conversion, libboost-core, libboost-detail, libboost-foreach, libboost-function, libboost-integer, libboost-iterator, libboost-lexical-cast, libboost-math, libboost-move, libboost-mpl, libboost-multi-index, libboost-optional, libboost-parameter, libboost-preprocessor, libboost-property-map, libboost-property-tree, libboost-random, libboost-range, libboost-serialization, libboost-smart-ptr, libboost-spirit, libboost-static-assert, libboost-throw-exception, libboost-tti, libboost-tuple, libboost-type-traits, libboost-typeof, libboost-unordered, libboost-utility, libboost-xpressive
version 1.77.0+1
repository https://pkg.cppget.org/1/stable
depends 41; libboost-regex, libboost-algorithm, libboost-any, libboost-array, libboost-assert, libboost-bimap, libboost-bind, libboost-concept-check, libboost-config, libboost-container-hash, libboost-conversion, libboost-core, libboost-detail, libboost-foreach, libboost-function, libboost-integer, libboost-iterator, libboost-lexical-cast, libboost-math, libboost-move, libboost-mpl, libboost-multi-index, libboost-optional, libboost-parameter, libboost-preprocessor, libboost-property-map, libboost-property-tree, libboost-random, libboost-range, libboost-serialization, libboost-smart-ptr, libboost-spirit, libboost-static-assert, libboost-throw-exception, libboost-tti, libboost-tuple, libboost-type-traits, libboost-typeof, libboost-unordered, libboost-utility, libboost-xpressive