Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | Static Public Member Functions | Public Attributes | List of all members
boost::filtered_graph< Graph, EdgePredicate, VertexPredicate > Class Template Reference

#include <filtered_graph.hpp>

Inheritance diagram for boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >:
Inheritance graph
[legend]
Collaboration diagram for boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >:
Collaboration graph
[legend]

Public Types

typedef Graph graph_type
 
typedef
detail::out_edge_predicate
< EdgePredicate,
VertexPredicate, self > 		OutEdgePred
 
typedef
detail::in_edge_predicate
< EdgePredicate,
VertexPredicate, self > 		InEdgePred
 
typedef detail::edge_predicate
< EdgePredicate,
VertexPredicate, self > 		EdgePred
 
typedef Traits::vertex_descriptor vertex_descriptor
 
typedef Traits::edge_descriptor edge_descriptor
 
typedef Traits::directed_category directed_category
 
typedef
Traits::edge_parallel_category 		edge_parallel_category
 
typedef Traits::traversal_category traversal_category
 
typedef filter_iterator
< OutEdgePred, typename
Traits::out_edge_iterator > 		out_edge_iterator
 
typedef Traits::degree_size_type degree_size_type
 
typedef
adjacency_iterator_generator
< self, vertex_descriptor,
out_edge_iterator >::type 		adjacency_iterator
 
typedef filter_iterator
< InEdgePred, typename
Traits::in_edge_iterator > 		in_edge_iterator
 
typedef filter_iterator
< VertexPredicate, typename
Traits::vertex_iterator > 		vertex_iterator
 
typedef Traits::vertices_size_type vertices_size_type
 
typedef filter_iterator
< EdgePred, typename
Traits::edge_iterator > 		edge_iterator
 
typedef Traits::edges_size_type edges_size_type
 
typedef filtered_graph_tag graph_tag
 

Public Member Functions

 filtered_graph (const Graph &g, EdgePredicate ep)
 
 filtered_graph (const Graph &g, EdgePredicate ep, VertexPredicate vp)
 
template<typename Descriptor >
graph::detail::bundled_result
< Graph, Descriptor >::type & 		operator[] (Descriptor x)
 
template<typename Descriptor >
graph::detail::bundled_result
< Graph, Descriptor >::type
const & 		operator[] (Descriptor x) const
 

Static Public Member Functions

static vertex_descriptor null_vertex ()
 

Public Attributes

EdgePredicate m_edge_pred
 
VertexPredicate m_vertex_pred
 
const Graph & m_g
 

Member Typedef Documentation

template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef adjacency_iterator_generator<self, vertex_descriptor, out_edge_iterator>::type boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::adjacency_iterator
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::degree_size_type boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::degree_size_type
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::directed_category boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::directed_category
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::edge_descriptor boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::edge_descriptor
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef filter_iterator< EdgePred, typename Traits::edge_iterator > boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::edge_iterator
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::edge_parallel_category boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::edge_parallel_category
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef detail::edge_predicate<EdgePredicate, VertexPredicate, self> boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::EdgePred
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::edges_size_type boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::edges_size_type
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef filtered_graph_tag boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::graph_tag
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Graph boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::graph_type
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef filter_iterator< InEdgePred, typename Traits::in_edge_iterator > boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::in_edge_iterator
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef detail::in_edge_predicate<EdgePredicate, VertexPredicate, self> boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::InEdgePred
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef filter_iterator< OutEdgePred, typename Traits::out_edge_iterator > boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::out_edge_iterator
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef detail::out_edge_predicate<EdgePredicate, VertexPredicate, self> boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::OutEdgePred
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::traversal_category boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::traversal_category
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::vertex_descriptor boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::vertex_descriptor
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef filter_iterator< VertexPredicate, typename Traits::vertex_iterator > boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::vertex_iterator
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
typedef Traits::vertices_size_type boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::vertices_size_type

Constructor & Destructor Documentation

template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::filtered_graph ( const Graph &  g,
EdgePredicate  ep 
)
inline
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::filtered_graph ( const Graph &  g,
EdgePredicate  ep,
VertexPredicate  vp 
)
inline

Member Function Documentation

template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
static vertex_descriptor boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::null_vertex ( )
inlinestatic
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type& boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::operator[] ( Descriptor  x)
inline
template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type const& boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::operator[] ( Descriptor  x) const
inline

Member Data Documentation

template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
EdgePredicate boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::m_edge_pred

Referenced by boost::edge(), boost::edge_range(), boost::edges(), boost::in_edges(), and boost::out_edges().

const Graph & boost::filtered_graph_base< Graph >::m_g
inherited

Referenced by boost::edge(), boost::edge_range(), boost::edges(), boost::in_edges(), boost::num_edges(), boost::num_vertices(), boost::filtered_graph< DistributedGraph, is_local_edge< DistributedGraph >, is_local_vertex< DistributedGraph > >::operator[](), boost::out_edges(), boost::process_group(), boost::put(), boost::vertex(), and boost::vertices().

template<typename Graph, typename EdgePredicate, typename VertexPredicate = keep_all>
VertexPredicate boost::filtered_graph< Graph, EdgePredicate, VertexPredicate >::m_vertex_pred

Referenced by boost::edge_range(), boost::edges(), boost::in_edges(), boost::out_edges(), and boost::vertices().

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