Boost.Graph provides three containers to define graphs.
The most important container is
boost::adjacency_list which is used in nearly all of the examples in this chapter. To use this class, include the header file
boost/graph/adjacency_list.hpp. If you want to use another container, you must include another header file. There is no master header file to get access to all classes and functions from Boost.Graph.
boost::adjacency_list is a template that is instantiated with default parameters in the above example code. This class is defined in
boost. All classes and functions from Boost.Graph are defined in this namespace.
The above example identifies points through positive integers. These numbers are indexes to a vector that is used internally in