Install libboost-graph-dev by entering the following commands in the terminal:
sudo apt update sudo apt install libboost-graph-dev
Description:
generic graph components and algorithms in C++ (default version)
This package forms part of the Boost C++ Libraries collection. . Graphs are mathematical abstractions that are useful for solving many types of problems in computer science. Consequently, these abstractions must also be represented in computer programs. A standardized generic interface for traversing graphs is of utmost importance to encourage reuse of graph algorithms and data structures. . This package is a dependency package, which depends on Debian's default Boost version (currently 1.65).
Homepage: http://www.boost.org/libs/graph/
Version: 1.65.1.0ubuntu1
Section: universe/libdevel