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.