graph

Boost.org 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
.drone.star	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
README.md	Merge pull request #219 from vadi2/patch-1	2 years ago
index.html	Applied clang-format and stripped all trailing whitespace.	4 years ago

README.md

Boost Graph Library

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

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.

Development

	Master	Develop
Github Actions
Drone

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.