Install libboost-graph-parallel-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libboost-graph-parallel-dev
Description:
generic graph components and algorithms in C++ (default version)
This package forms part of the Boost C++ Libraries collection. . The Parallel Boost Graph Library is an extension to the Boost Graph Library (BGL) for parallel and distributed computing. It offers distributed graphs and graph algorithms to exploit coarse-grained parallelism along with parallel algorithms that exploit fine-grained parallelism, while retaining the same interfaces as the (sequential) BGL. Code written using the sequential BGL should be easy to parallelize with the parallel BGL. . This package is a dependency package, which depends on Debian's default Boost version (currently 1.65).
Homepage: http://www.boost.org/libs/graph_parallel/
Version: 1.65.1.0ubuntu1
Section: universe/libdevel