diff options
Diffstat (limited to 'inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/graph/properties.hpp')
| -rw-r--r-- | inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/graph/properties.hpp | 356 |
1 files changed, 0 insertions, 356 deletions
diff --git a/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/graph/properties.hpp b/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/graph/properties.hpp deleted file mode 100644 index 660102b45..000000000 --- a/inference-engine/thirdparty/clDNN/common/boost/1.64.0/include/boost-1_64/boost/graph/properties.hpp +++ /dev/null @@ -1,356 +0,0 @@ -//======================================================================= -// Copyright 1997, 1998, 1999, 2000 University of Notre Dame. -// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek -// -// Distributed under the Boost Software License, Version 1.0. (See -// accompanying file LICENSE_1_0.txt or copy at -// http://www.boost.org/LICENSE_1_0.txt) -//======================================================================= - -#ifndef BOOST_GRAPH_PROPERTIES_HPP -#define BOOST_GRAPH_PROPERTIES_HPP - -#include <boost/config.hpp> -#include <boost/assert.hpp> -#include <boost/pending/property.hpp> -#include <boost/detail/workaround.hpp> - -// Include the property map library and extensions in the BGL. -#include <boost/property_map/property_map.hpp> -#include <boost/graph/property_maps/constant_property_map.hpp> -#include <boost/graph/property_maps/null_property_map.hpp> - -#include <boost/graph/graph_traits.hpp> -#include <boost/type_traits.hpp> -#include <boost/limits.hpp> -#include <boost/mpl/and.hpp> -#include <boost/mpl/not.hpp> -#include <boost/mpl/if.hpp> - -namespace boost { - - enum default_color_type { white_color, gray_color, green_color, red_color, black_color }; - - template <class ColorValue> - struct color_traits { - static default_color_type white() { return white_color; } - static default_color_type gray() { return gray_color; } - static default_color_type green() { return green_color; } - static default_color_type red() { return red_color; } - static default_color_type black() { return black_color; } - }; - - // These functions are now obsolete, replaced by color_traits. - inline default_color_type white(default_color_type) { return white_color; } - inline default_color_type gray(default_color_type) { return gray_color; } - inline default_color_type green(default_color_type) { return green_color; } - inline default_color_type red(default_color_type) { return red_color; } - inline default_color_type black(default_color_type) { return black_color; } - - - struct graph_property_tag { }; - struct vertex_property_tag { }; - struct edge_property_tag { }; - - // See examples/edge_property.cpp for how to use this. -#define BOOST_INSTALL_PROPERTY(KIND, NAME) \ - template <> struct property_kind<KIND##_##NAME##_t> { \ - typedef KIND##_property_tag type; \ - } - -#define BOOST_DEF_PROPERTY(KIND, NAME) \ - enum KIND##_##NAME##_t { KIND##_##NAME }; \ - BOOST_INSTALL_PROPERTY(KIND, NAME) - - // These three are defined in boost/pending/property.hpp - BOOST_INSTALL_PROPERTY(vertex, all); - BOOST_INSTALL_PROPERTY(edge, all); - BOOST_INSTALL_PROPERTY(graph, all); - BOOST_DEF_PROPERTY(vertex, index); - BOOST_DEF_PROPERTY(vertex, index1); - BOOST_DEF_PROPERTY(vertex, index2); - BOOST_DEF_PROPERTY(vertex, root); - BOOST_DEF_PROPERTY(edge, index); - BOOST_DEF_PROPERTY(edge, name); - BOOST_DEF_PROPERTY(edge, weight); - BOOST_DEF_PROPERTY(edge, weight2); - BOOST_DEF_PROPERTY(edge, color); - BOOST_DEF_PROPERTY(vertex, name); - BOOST_DEF_PROPERTY(graph, name); - BOOST_DEF_PROPERTY(vertex, distance); - BOOST_DEF_PROPERTY(vertex, distance2); - BOOST_DEF_PROPERTY(vertex, color); - BOOST_DEF_PROPERTY(vertex, degree); - BOOST_DEF_PROPERTY(vertex, in_degree); - BOOST_DEF_PROPERTY(vertex, out_degree); - BOOST_DEF_PROPERTY(vertex, current_degree); - BOOST_DEF_PROPERTY(vertex, priority); - BOOST_DEF_PROPERTY(vertex, discover_time); - BOOST_DEF_PROPERTY(vertex, finish_time); - BOOST_DEF_PROPERTY(vertex, predecessor); - BOOST_DEF_PROPERTY(vertex, rank); - BOOST_DEF_PROPERTY(vertex, centrality); - BOOST_DEF_PROPERTY(vertex, lowpoint); - BOOST_DEF_PROPERTY(vertex, potential); - BOOST_DEF_PROPERTY(vertex, update); - BOOST_DEF_PROPERTY(vertex, underlying); - BOOST_DEF_PROPERTY(edge, reverse); - BOOST_DEF_PROPERTY(edge, capacity); - BOOST_DEF_PROPERTY(edge, flow); - BOOST_DEF_PROPERTY(edge, residual_capacity); - BOOST_DEF_PROPERTY(edge, centrality); - BOOST_DEF_PROPERTY(edge, discover_time); - BOOST_DEF_PROPERTY(edge, update); - BOOST_DEF_PROPERTY(edge, finished); - BOOST_DEF_PROPERTY(edge, underlying); - BOOST_DEF_PROPERTY(graph, visitor); - - // These tags are used for property bundles - // These three are defined in boost/pending/property.hpp - BOOST_INSTALL_PROPERTY(graph, bundle); - BOOST_INSTALL_PROPERTY(vertex, bundle); - BOOST_INSTALL_PROPERTY(edge, bundle); - - // These tags are used to denote the owners and local descriptors - // for the vertices and edges of a distributed graph. - BOOST_DEF_PROPERTY(vertex, global); - BOOST_DEF_PROPERTY(vertex, owner); - BOOST_DEF_PROPERTY(vertex, local); - BOOST_DEF_PROPERTY(edge, global); - BOOST_DEF_PROPERTY(edge, owner); - BOOST_DEF_PROPERTY(edge, local); - BOOST_DEF_PROPERTY(vertex, local_index); - BOOST_DEF_PROPERTY(edge, local_index); - -#undef BOOST_DEF_PROPERTY - - namespace detail { - - template <typename G, typename Tag> - struct property_kind_from_graph: property_kind<Tag> {}; - -#ifndef BOOST_GRAPH_NO_BUNDLED_PROPERTIES - template <typename G, typename R, typename T> - struct property_kind_from_graph<G, R T::*> { - typedef typename boost::mpl::if_< - boost::is_base_of<T, typename vertex_bundle_type<G>::type>, - vertex_property_tag, - typename boost::mpl::if_< - boost::is_base_of<T, typename edge_bundle_type<G>::type>, - edge_property_tag, - typename boost::mpl::if_< - boost::is_base_of<T, typename graph_bundle_type<G>::type>, - graph_property_tag, - void>::type>::type>::type type; - }; -#endif - - struct dummy_edge_property_selector { - template <class Graph, class Property, class Tag> - struct bind_ { - typedef identity_property_map type; - typedef identity_property_map const_type; - }; - }; - struct dummy_vertex_property_selector { - template <class Graph, class Property, class Tag> - struct bind_ { - typedef identity_property_map type; - typedef identity_property_map const_type; - }; - }; - - } // namespace detail - - // Graph classes can either partially specialize property_map - // or they can specialize these two selector classes. - template <class GraphTag> - struct edge_property_selector { - typedef detail::dummy_edge_property_selector type; - }; - - template <class GraphTag> - struct vertex_property_selector { - typedef detail::dummy_vertex_property_selector type; - }; - - namespace detail { - - template <typename A> struct return_void {typedef void type;}; - - template <typename Graph, typename Enable = void> - struct graph_tag_or_void { - typedef void type; - }; - - template <typename Graph> - struct graph_tag_or_void<Graph, typename return_void<typename Graph::graph_tag>::type> { - typedef typename Graph::graph_tag type; - }; - - template <class Graph, class PropertyTag> - struct edge_property_map - : edge_property_selector< - typename graph_tag_or_void<Graph>::type - >::type::template bind_< - Graph, - typename edge_property_type<Graph>::type, - PropertyTag> - {}; - template <class Graph, class PropertyTag> - struct vertex_property_map - : vertex_property_selector< - typename graph_tag_or_void<Graph>::type - >::type::template bind_< - Graph, - typename vertex_property_type<Graph>::type, - PropertyTag> - {}; - } // namespace detail - - template <class Graph, class Property, class Enable = void> - struct property_map: - mpl::if_< - is_same<typename detail::property_kind_from_graph<Graph, Property>::type, edge_property_tag>, - detail::edge_property_map<Graph, Property>, - detail::vertex_property_map<Graph, Property> >::type - {}; - - // shortcut for accessing the value type of the property map - template <class Graph, class Property> - class property_map_value { - typedef typename property_map<Graph, Property>::const_type PMap; - public: - typedef typename property_traits<PMap>::value_type type; - }; - - template <class Graph, class Property> - class graph_property { - public: - typedef typename property_value< - typename boost::graph_property_type<Graph>::type, Property - >::type type; - }; - - template <typename Graph> struct vertex_property: vertex_property_type<Graph> {}; - template <typename Graph> struct edge_property: edge_property_type<Graph> {}; - - template <typename Graph> - class degree_property_map - : public put_get_helper<typename graph_traits<Graph>::degree_size_type, - degree_property_map<Graph> > - { - public: - typedef typename graph_traits<Graph>::vertex_descriptor key_type; - typedef typename graph_traits<Graph>::degree_size_type value_type; - typedef value_type reference; - typedef readable_property_map_tag category; - degree_property_map(const Graph& g) : m_g(g) { } - value_type operator[](const key_type& v) const { - return degree(v, m_g); - } - private: - const Graph& m_g; - }; - template <typename Graph> - inline degree_property_map<Graph> - make_degree_map(const Graph& g) { - return degree_property_map<Graph>(g); - } - - //======================================================================== - // Iterator Property Map Generating Functions contributed by - // Kevin Vanhorn. (see also the property map generating functions - // in boost/property_map/property_map.hpp) - -#if !defined(BOOST_NO_STD_ITERATOR_TRAITS) - // A helper function for creating a vertex property map out of a - // random access iterator and the internal vertex index map from a - // graph. - template <class PropertyGraph, class RandomAccessIterator> - inline - iterator_property_map< - RandomAccessIterator, - typename property_map<PropertyGraph, vertex_index_t>::type, - typename std::iterator_traits<RandomAccessIterator>::value_type, - typename std::iterator_traits<RandomAccessIterator>::reference - > - make_iterator_vertex_map(RandomAccessIterator iter, const PropertyGraph& g) - { - return make_iterator_property_map(iter, get(vertex_index, g)); - } - - // Use this next function when vertex_descriptor is known to be an - // integer type, with values ranging from 0 to num_vertices(g). - // - template <class RandomAccessIterator> - inline - iterator_property_map< - RandomAccessIterator, - identity_property_map, - typename std::iterator_traits<RandomAccessIterator>::value_type, - typename std::iterator_traits<RandomAccessIterator>::reference - > - make_iterator_vertex_map(RandomAccessIterator iter) - { - return make_iterator_property_map(iter, identity_property_map()); - } -#endif - - template <class PropertyGraph, class RandomAccessContainer> - inline - iterator_property_map< - typename RandomAccessContainer::iterator, - typename property_map<PropertyGraph, vertex_index_t>::type, - typename RandomAccessContainer::value_type, - typename RandomAccessContainer::reference - > - make_container_vertex_map(RandomAccessContainer& c, const PropertyGraph& g) - { - BOOST_ASSERT(c.size() >= num_vertices(g)); - return make_iterator_vertex_map(c.begin(), g); - } - - template <class RandomAccessContainer> inline - iterator_property_map< - typename RandomAccessContainer::iterator, - identity_property_map, - typename RandomAccessContainer::value_type, - typename RandomAccessContainer::reference - > - make_container_vertex_map(RandomAccessContainer& c) - { - return make_iterator_vertex_map(c.begin()); - } - - -// NOTE: These functions are declared, but never defined since they need to -// be overloaded by graph implementations. However, we need them to be -// declared for the functions below. -template<typename Graph, typename Tag> -typename graph_property<Graph, graph_bundle_t>::type& -get_property(Graph& g, Tag); - -template<typename Graph, typename Tag> -typename graph_property<Graph, graph_bundle_t>::type const& -get_property(Graph const& g, Tag); - -#ifndef BOOST_GRAPH_NO_BUNDLED_PROPERTIES -// NOTE: This operation is a simple adaptor over the overloaded get_property -// operations. -template<typename Graph> -inline typename graph_property<Graph, graph_bundle_t>::type& -get_property(Graph& g) { - return get_property(g, graph_bundle); -} - -template<typename Graph> -inline typename graph_property<Graph, graph_bundle_t>::type const& -get_property(const Graph& g) { - return get_property(g, graph_bundle); -} -#endif - -} // namespace boost - -#endif /* BOOST_GRAPH_PROPERTIES_HPP */ |