===================
A generic interface for traversing graphs, using C++ templates.
The full documentation is available on boost.org.
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 | ||
| 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.
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.
<h1>Boost Graph Library</h1> <p>===================</p> <p>A generic interface for traversing graphs, using C++ templates.</p> <p>The full documentation is available on <a href="http://www.boost.org/doc/libs/release/libs/graph/doc/index.html">boost.org</a>.</p> <h2>Support, bugs and feature requests</h2> <p>Bugs and feature requests can be reported through the <a href="https://github.com/boostorg/graph/issues">Github issue page</a>.</p> <p>See also:</p> <ul> <li><a href="https://github.com/boostorg/graph/issues">Current open issues</a></li> <li><a href="https://github.com/boostorg/graph/issues?utf8=%E2%9C%93&q=is%3Aissue+is%3Aclosed">Closed issues</a></li> <li>Old issues still open on <a href="https://svn.boost.org/trac/boost/query?status=%21closed&component=graph&desc=1&order=id">Trac</a></li> <li>Closed issues on <a href="https://svn.boost.org/trac/boost/query?status=closed&component=graph&col=id&col=summary&col=status&col=owner&col=type&col=milestone&col=version&desc=1&order=id">Trac</a></li> </ul> <p>You can submit your changes through a <a href="https://github.com/boostorg/graph/pulls">pull request</a>. One of the maintainers will take a look (remember that it can take some time).</p> <p>There is no mailing-list specific to Boost Graph, although you can use the general-purpose Boost <a href="http://lists.boost.org/mailman/listinfo.cgi/boost-users">mailing-list</a> using the tag [graph].</p> <h3>Build Status</h3> <table> <thead> <tr> <th align="left"></th> <th align="left">Master</th> <th align="left">Develop</th> </tr> </thead> <tbody> <tr> <td align="left">Github Actions</td> <td align="left"><a href="https://github.com/boostorg/graph/actions"><img src="https://github.com/boostorg/graph/actions/workflows/ci.yml/badge.svg?branch=master" alt="Build Status" /></a></td> <td align="left"><a href="https://github.com/boostorg/graph/actions"><img src="https://github.com/boostorg/graph/actions/workflows/ci.yml/badge.svg?branch=develop" alt="Build Status" /></a></td> </tr> <tr> <td align="left">Drone</td> <td align="left"><a href="https://drone.cpp.al/boostorg/graph"><img src="https://drone.cpp.al/api/badges/boostorg/graph/status.svg?ref=refs/heads/master" alt="Build Status" /></a></td> <td align="left"><a href="https:/drone.cpp.al/boostorg/graph"><img src="https://drone.cpp.al/api/badges/boostorg/graph/status.svg" alt="Build Status" /></a></td> </tr> </tbody> </table> <h2>Development</h2> <p>Clone the whole boost project, which includes the individual Boost projects as submodules (<a href="https://github.com/boostorg/boost/wiki/Getting-Started">see boost+git doc</a>):</p> <pre class="highlightjs highlight"><code class="language- hljs">git clone https://github.com/boostorg/boost cd boost git submodule update --init </code></pre> <p>The Boost Graph Library is located in <code>libs/graph/</code>.</p> <p>Boost Graph Library is mostly made of headers but also contains some compiled components. Here are the build commands:</p> <pre class="highlightjs highlight"><code class="language- hljs">./bootstrap.sh <- compile b2 ./b2 headers <- just installs headers ./b2 <- build compiled components </code></pre> <p><strong>Note:</strong> The Boost Graph Library cannot currently be built outside of Boost itself.</p> <h3>Running tests</h3> <p>First, make sure you are in <code>libs/graph/test</code>. You can either run all the 300+ tests listed in <code>Jamfile.v2</code> or run a single test:</p> <pre class="highlightjs highlight"><code class="language- hljs">../../../b2 <- run all tests ../../../b2 cycle_canceling_test <- single test </code></pre> <p>You can also check the <a href="http://beta.boost.org/development/tests/develop/developer/graph.html">regression tests reports</a>.</p>
<h1>Boost Graph Library</h1> <p>===================</p> <p>A generic interface for traversing graphs, using C++ templates.</p> <p>The full documentation is available on <a href="http://www.boost.org/doc/libs/release/libs/graph/doc/index.html">boost.org</a>.</p> <h2>Support, bugs and feature requests</h2> <p>Bugs and feature requests can be reported through the <a href="https://github.com/boostorg/graph/issues">Github issue page</a>.</p> <p>See also:</p> <ul> <li><a href="https://github.com/boostorg/graph/issues">Current open issues</a></li> <li><a href="https://github.com/boostorg/graph/issues?utf8=%E2%9C%93&q=is%3Aissue+is%3Aclosed">Closed issues</a></li> <li>Old issues still open on <a href="https://svn.boost.org/trac/boost/query?status=%21closed&component=graph&desc=1&order=id">Trac</a></li> <li>Closed issues on <a href="https://svn.boost.org/trac/boost/query?status=closed&component=graph&col=id&col=summary&col=status&col=owner&col=type&col=milestone&col=version&desc=1&order=id">Trac</a></li> </ul> <p>You can submit your changes through a <a href="https://github.com/boostorg/graph/pulls">pull request</a>. One of the maintainers will take a look (remember that it can take some time).</p> <p>There is no mailing-list specific to Boost Graph, although you can use the general-purpose Boost <a href="http://lists.boost.org/mailman/listinfo.cgi/boost-users">mailing-list</a> using the tag [graph].</p> <h3>Build Status</h3> <table> <thead> <tr> <th align="left"></th> <th align="left">Master</th> <th align="left">Develop</th> </tr> </thead> <tbody> <tr> <td align="left">Github Actions</td> <td align="left"><a href="https://github.com/boostorg/graph/actions"><img src="https://github.com/boostorg/graph/actions/workflows/ci.yml/badge.svg?branch=master" alt="Build Status" /></a></td> <td align="left"><a href="https://github.com/boostorg/graph/actions"><img src="https://github.com/boostorg/graph/actions/workflows/ci.yml/badge.svg?branch=develop" alt="Build Status" /></a></td> </tr> <tr> <td align="left">Drone</td> <td align="left"><a href="https://drone.cpp.al/boostorg/graph"><img src="https://drone.cpp.al/api/badges/boostorg/graph/status.svg?ref=refs/heads/master" alt="Build Status" /></a></td> <td align="left"><a href="https:/drone.cpp.al/boostorg/graph"><img src="https://drone.cpp.al/api/badges/boostorg/graph/status.svg" alt="Build Status" /></a></td> </tr> </tbody> </table> <h2>Development</h2> <p>Clone the whole boost project, which includes the individual Boost projects as submodules (<a href="https://github.com/boostorg/boost/wiki/Getting-Started">see boost+git doc</a>):</p> <pre class="highlightjs highlight"><code class="language- hljs">git clone https://github.com/boostorg/boost cd boost git submodule update --init </code></pre> <p>The Boost Graph Library is located in <code>libs/graph/</code>.</p> <p>Boost Graph Library is mostly made of headers but also contains some compiled components. Here are the build commands:</p> <pre class="highlightjs highlight"><code class="language- hljs">./bootstrap.sh <- compile b2 ./b2 headers <- just installs headers ./b2 <- build compiled components </code></pre> <p><strong>Note:</strong> The Boost Graph Library cannot currently be built outside of Boost itself.</p> <h3>Running tests</h3> <p>First, make sure you are in <code>libs/graph/test</code>. You can either run all the 300+ tests listed in <code>Jamfile.v2</code> or run a single test:</p> <pre class="highlightjs highlight"><code class="language- hljs">../../../b2 <- run all tests ../../../b2 cycle_canceling_test <- single test </code></pre> <p>You can also check the <a href="http://beta.boost.org/development/tests/develop/developer/graph.html">regression tests reports</a>.</p>