Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::exterior_property< Graph, Key, Value > Struct Template Reference

The exterior_property metafunction defines an appropriate set of types for creating an exterior property. More...

#include <exterior_property.hpp>

Public Types

typedef Key key_type
 
typedef Value value_type
 
typedef std::vector< Value > container_type
 
typedef container_property_map
< Graph, Key, container_type
map_type
 
typedef detail::vector_matrix
< Value > 
matrix_type
 
typedef matrix_property_map
< Graph, Key, matrix_type
matrix_map_type
 

Detailed Description

template<typename Graph, typename Key, typename Value>
struct boost::exterior_property< Graph, Key, Value >

The exterior_property metafunction defines an appropriate set of types for creating an exterior property.

An exterior property is comprised of a both a container and a property map that acts as its abstraction. An extension of this metafunction will select an appropriate "matrix" property that records values for pairs of vertices.

Todo:
This does not currently support the ability to define exterior properties for graph types that do not model the IndexGraph concepts. A solution should not be especially difficult, but will require an extension of type traits to affect the type selection.

Member Typedef Documentation

template<typename Graph , typename Key , typename Value >
typedef std::vector<Value> boost::exterior_property< Graph, Key, Value >::container_type
template<typename Graph , typename Key , typename Value >
typedef Key boost::exterior_property< Graph, Key, Value >::key_type
template<typename Graph , typename Key , typename Value >
typedef container_property_map<Graph, Key, container_type> boost::exterior_property< Graph, Key, Value >::map_type
template<typename Graph , typename Key , typename Value >
typedef matrix_property_map<Graph, Key, matrix_type> boost::exterior_property< Graph, Key, Value >::matrix_map_type
template<typename Graph , typename Key , typename Value >
typedef detail::vector_matrix<Value> boost::exterior_property< Graph, Key, Value >::matrix_type
template<typename Graph , typename Key , typename Value >
typedef Value boost::exterior_property< Graph, Key, Value >::value_type

The documentation for this struct was generated from the following file: