The BGL graph interface and graph components are generic, in the same sense as the Standard Template Library (STL)
===================
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:
- Current open issues
- Closed issues
- Old issues still open on Trac
- Closed issues on Trac
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 | ||
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.
version | 1.77.0+1 |
---|---|
license | BSL-1.0Boost Software License 1.0 |
repository | https://pkg.cppget.org/1/stable |
download | libboost-graph-1.77.0+1.tar.gz |
sha256 | 8b859797eeba5cc6f9d649cdcdfd5b11bd20883e48043caa4607c9e8c9638d62 |
project | boost |
---|---|
url | github.com/boostorg/graph |
doc-url | www.boost.org/doc/libs/1_77_0/libs/graph |
package-url | github.com/build2-packaging/boost |
boost-users@lists.boost.orgMailing list | |
package-email | packaging@build2.orgMailing list |
topics | C++Boost |
Depends (41)
Builds
toolchain | public-0.16.0 |
---|---|
target | x86_64-apple-darwin22.5.0 |
tgt config | macos_13-clang_14.0-O3 |
timestamp | 2024-05-06 13:39:11 UTC (02:03:11 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-apple-darwin22.5.0 |
tgt config | macos_13-clang_14.0 |
timestamp | 2024-05-06 13:38:29 UTC (02:03:53 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_16.0-O3 |
timestamp | 2024-05-06 13:13:56 UTC (02:28:26 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_16.0 |
timestamp | 2024-05-06 13:13:26 UTC (02:28:56 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_16.0-static_O3 |
timestamp | 2024-05-06 13:11:30 UTC (02:30:51 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_fedora_38-gcc_13-bindist |
timestamp | 2024-05-06 12:05:40 UTC (03:36:42 hours ago) |
result | warning (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-gcc_13.1-ndebug_O3 |
timestamp | 2024-05-06 11:58:08 UTC (03:44:13 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-gcc_13.1-O3 |
timestamp | 2024-05-06 11:57:18 UTC (03:45:04 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-gcc_13.1 |
timestamp | 2024-05-06 11:56:54 UTC (03:45:27 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-gcc_13.1-static_O3 |
timestamp | 2024-05-06 11:56:23 UTC (03:45:58 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-w64-mingw32 |
tgt config | windows_10-gcc_12.2_mingw_w64-O2 |
timestamp | 2024-05-06 11:55:13 UTC (03:47:09 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-w64-mingw32 |
tgt config | windows_10-gcc_12.2_mingw_w64 |
timestamp | 2024-05-06 11:54:03 UTC (03:48:18 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-w64-mingw32 |
tgt config | windows_10-gcc_12.2_mingw_w64-static_O2 |
timestamp | 2024-05-06 11:52:42 UTC (03:49:40 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_15.0_libc++ |
timestamp | 2024-05-06 11:48:41 UTC (03:53:40 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_15.0 |
timestamp | 2024-05-06 11:48:32 UTC (03:53:50 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-clang_15.0_msvc_msvc_17.6 |
timestamp | 2024-05-06 11:47:58 UTC (03:54:23 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-gcc_12-bindist |
timestamp | 2024-05-06 11:45:57 UTC (03:56:25 hours ago) |
result | warning (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-freebsd13.2 |
tgt config | freebsd_13-clang_14.0-O3 |
timestamp | 2024-05-06 11:45:31 UTC (03:56:51 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-freebsd13.2 |
tgt config | freebsd_13-clang_14.0 |
timestamp | 2024-05-06 11:44:11 UTC (03:58:10 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-freebsd13.2 |
tgt config | freebsd_13-clang_14.0-static_O3 |
timestamp | 2024-05-06 11:43:19 UTC (03:59:03 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_11-gcc_12.1 |
timestamp | 2024-05-06 11:38:34 UTC (04:03:48 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-freebsd12.4 |
tgt config | freebsd_12-clang_13.0 |
timestamp | 2024-05-06 11:37:57 UTC (04:04:25 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_16_libc++-static_O3 |
timestamp | 2024-05-06 11:33:21 UTC (04:09:00 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_16_libc++ |
timestamp | 2024-05-06 11:32:50 UTC (04:09:32 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_16_libc++-O3 |
timestamp | 2024-05-06 11:32:34 UTC (04:09:47 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_16.0_libc++-O3 |
timestamp | 2024-05-06 11:14:21 UTC (04:28:01 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_16.0_libc++ |
timestamp | 2024-05-06 11:14:18 UTC (04:28:04 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_debian_12-clang_16.0_libc++-static_O3 |
timestamp | 2024-05-06 11:11:17 UTC (04:31:05 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-clang_16.0_llvm_msvc_17.6-O2 |
timestamp | 2024-05-06 10:59:25 UTC (04:42:56 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-clang_16.0_llvm_msvc_17.6 |
timestamp | 2024-05-06 10:57:24 UTC (04:44:58 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_15_libc++ |
timestamp | 2024-05-06 10:55:47 UTC (04:46:34 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-clang_16.0_llvm_msvc_17.6-static_O2 |
timestamp | 2024-05-06 10:55:03 UTC (04:47:19 hours ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_15 |
timestamp | 2024-05-06 10:54:08 UTC (04:48:14 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_11-gcc_12 |
timestamp | 2024-05-06 10:47:36 UTC (04:54:46 hours ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_16-static_O3 |
timestamp | 2024-05-04 13:20:17 UTC (02 02:22:05 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_16-O3 |
timestamp | 2024-05-04 13:20:10 UTC (02 02:22:12 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-clang_16 |
timestamp | 2024-05-04 13:19:44 UTC (02 02:22:38 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-apple-darwin22.5.0 |
tgt config | macos_13-clang_14.0-static_O3 |
timestamp | 2024-05-04 13:15:03 UTC (02 02:27:19 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-apple-darwin22.5.0 |
tgt config | macos_13-clang_15.0-static_O3 |
timestamp | 2024-05-04 11:53:30 UTC (02 03:48:52 days ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-gcc_13-static_O3 |
timestamp | 2024-05-04 11:52:59 UTC (02 03:49:23 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-apple-darwin22.5.0 |
tgt config | macos_13-clang_15.0-O3 |
timestamp | 2024-05-04 11:52:47 UTC (02 03:49:35 days ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-apple-darwin22.5.0 |
tgt config | macos_13-clang_15.0 |
timestamp | 2024-05-04 11:52:03 UTC (02 03:50:18 days ago) |
result | error (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-gcc_13-ndebug_O3 |
timestamp | 2024-05-04 11:51:25 UTC (02 03:50:57 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-gcc_13-O3 |
timestamp | 2024-05-04 11:51:22 UTC (02 03:50:59 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | aarch64-linux-gnu |
tgt config | linux_debian_12-gcc_13 |
timestamp | 2024-05-04 11:50:52 UTC (02 03:51:29 days ago) |
result | warning (update) | warning (test-installed) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-msvc_17.6-O2 |
timestamp | 2024-05-04 11:04:37 UTC (02 04:37:45 days ago) |
result | success | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-linux-gnu |
tgt config | linux_fedora_37-gcc_12.2-bindist |
timestamp | 2024-05-04 10:57:39 UTC (02 04:44:43 days ago) |
result | warning (update) | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-msvc_17.6 |
timestamp | 2024-05-04 09:56:27 UTC (02 05:45:55 days ago) |
result | success | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-msvc_17.6-static_O2 |
timestamp | 2024-05-04 09:35:21 UTC (02 06:07:01 days ago) |
result | success | log | rebuild |
toolchain | public-0.16.0 |
---|---|
target | x86_64-microsoft-win32-msvc14.3 |
tgt config | windows_10-msvc_17.5 |
timestamp | 2024-05-04 07:49:36 UTC (02 07:52:46 days ago) |
result | success | log | rebuild |
target | x86_64-apple-darwin22.5.0 |
---|---|
tgt config | macos_13-gcc_13_homebrew |
result | excluded (https://github) |
target | x86_64-apple-darwin22.5.0 |
---|---|
tgt config | macos_13-gcc_13_homebrew-O3 |
result | excluded (https://github) |
target | x86_64-apple-darwin22.5.0 |
---|---|
tgt config | macos_13-gcc_13_homebrew-static_O3 |
result | excluded (https://github) |