boost::adjacency_list template parameters

EdgeList
- Purpose: slect the type of container used to store the edges
- Possible values:
  - boost::hash_setS: select std::hash_set
  - boost::listS: select std::list
  - boost::setS: select std::set
  - boost::slistS: select std::slist
  - boost::vecS: select std::vector
- Default value: boost::vecS
VertexList
- Purpose: slect the type of container used to store the vertices
- Possible values:
  - boost::hash_setS: select std::hash_set
  - boost::listS: select std::list
  - boost::setS: select std::set
  - boost::slistS: select std::slist
  - boost::vecS: select std::vector
- Default value: boost::vecS
Directed
- Purpose: directedness of graph
- Possible values:
  - boost::directedS: select a directed graph
  - boost::undirectedS: select an undirected graph
  - boost::bidirectionalS: select a bidirectional graph
- Default value: boost::directedS
VertexProperties
- Purpose: specify internal vertex property storage
- Possible values:
  - boost::no_property: no properties
  - boost::property<boost::vertex_name_t,std::string>: vertices contain a std::string
- Default value: boost::no_property
EdgeProperties
- Purpose: specify internal edge property storage
- Possible values:
  - boost::no_property: no properties
  - boost::property<boost::edge_name_t,std::string>: edges contain a std::string
- Default value: boost::no_property
GraphProperties
- Purpose: specify internal graph property storage
- Possible values:
  - boost::no_property: no properties
  - boost::property<boost::graph_name_t,std::string>: graph has a std::string name
- Default value: boost::no_property

Example


#include <boost/graph/adjacency_list.hpp>



int main()

{

  typedef boost::adjacency_list

  <

    //Store all out edges as a std::vector

    boost::vecS,

    //Store all vertices in a std::vector

    boost::vecS,

    //Relations are directed

    boost::directedS,

    //All vertices are person names of type std::string

    boost::property<boost::vertex_name_t,std::string>,

    //All edges are relation of type std::string

    boost::property<boost::edge_name_t,std::string>

  > Graph;

  

  Graph g;

}

References

Jeremy G. Siek, Lie-Quan Lee, Andrew Lumsdaine. The Boost Graph Library. 2002. ISBN: 0-201-72914-8.

Go back to Richel Bilderbeek's C++ page.

Go back to Richel Bilderbeek's homepage.

(C++) boost::adjacency_list

boost::adjacency_list template parameters

Example

References