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

#include <local_subgraph.hpp>

Inheritance diagram for boost::local_subgraph< DistributedGraph >:
Inheritance graph
[legend]
Collaboration diagram for boost::local_subgraph< DistributedGraph >:
Collaboration graph
[legend]

Classes

struct  traversal_category
 

Public Types

typedef
boost::graph::parallel::process_group_type
< DistributedGraph >::type 		process_group_type
 
typedef DistributedGraph graph_type
 
typedef
detail::out_edge_predicate
< is_local_edge
< DistributedGraph >
, is_local_vertex
< DistributedGraph >, self > 		OutEdgePred
 
typedef
detail::in_edge_predicate
< is_local_edge
< DistributedGraph >
, is_local_vertex
< DistributedGraph >, self > 		InEdgePred
 
typedef detail::edge_predicate
< is_local_edge
< DistributedGraph >
, is_local_vertex
< DistributedGraph >, 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
< is_local_vertex
< DistributedGraph >, 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

 local_subgraph (DistributedGraph &g)
 
process_group_type & process_group ()
 
const process_group_type & process_group () const
 
DistributedGraph & base ()
 
const DistributedGraph & base () const
 
graph::detail::bundled_result
< DistributedGraph, Descriptor >
::type & 		operator[] (Descriptor x)
 
graph::detail::bundled_result
< DistributedGraph, Descriptor >
::type const & 		operator[] (Descriptor x) const
 

Static Public Member Functions

static vertex_descriptor null_vertex ()
 

Public Attributes

is_local_edge< DistributedGraph > m_edge_pred
 
is_local_vertex< DistributedGraph > m_vertex_pred
 
const DistributedGraph & m_g
 

Member Typedef Documentation

typedef adjacency_iterator_generator<self, vertex_descriptor, out_edge_iterator>::type boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::adjacency_iterator
inherited
typedef Traits::degree_size_type boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::degree_size_type
inherited
typedef Traits::directed_category boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::directed_category
inherited
typedef Traits::edge_descriptor boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::edge_descriptor
inherited
typedef filter_iterator< EdgePred, typename Traits::edge_iterator > boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::edge_iterator
inherited
typedef Traits::edge_parallel_category boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::edge_parallel_category
inherited
typedef detail::edge_predicate<is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > , self> boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::EdgePred
inherited
typedef Traits::edges_size_type boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::edges_size_type
inherited
typedef filtered_graph_tag boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::graph_tag
inherited
typedef DistributedGraph boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::graph_type
inherited
typedef filter_iterator< InEdgePred, typename Traits::in_edge_iterator > boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::in_edge_iterator
inherited
typedef detail::in_edge_predicate<is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > , self> boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::InEdgePred
inherited
typedef filter_iterator< OutEdgePred, typename Traits::out_edge_iterator > boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::out_edge_iterator
inherited
typedef detail::out_edge_predicate<is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > , self> boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::OutEdgePred
inherited
template<typename DistributedGraph>
typedef boost::graph::parallel::process_group_type<DistributedGraph>::type boost::local_subgraph< DistributedGraph >::process_group_type
typedef Traits::traversal_category boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::traversal_category
inherited
typedef Traits::vertex_descriptor boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::vertex_descriptor
inherited
typedef filter_iterator< is_local_vertex< DistributedGraph > , typename Traits::vertex_iterator > boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::vertex_iterator
inherited
typedef Traits::vertices_size_type boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::vertices_size_type
inherited

Constructor & Destructor Documentation

template<typename DistributedGraph>
boost::local_subgraph< DistributedGraph >::local_subgraph ( DistributedGraph &  g)
inline

Member Function Documentation

template<typename DistributedGraph>
DistributedGraph& boost::local_subgraph< DistributedGraph >::base ( )
inline
template<typename DistributedGraph>
const DistributedGraph& boost::local_subgraph< DistributedGraph >::base ( ) const
inline
static vertex_descriptor boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::null_vertex ( )
inlinestaticinherited
graph::detail::bundled_result<DistributedGraph , Descriptor>::type& boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::operator[] ( Descriptor  x)
inlineinherited

References boost::filtered_graph_base< Graph >::m_g.

graph::detail::bundled_result<DistributedGraph , Descriptor>::type const& boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::operator[] ( Descriptor  x) const
inlineinherited

References boost::filtered_graph_base< Graph >::m_g, and boost::flyweights::x.

template<typename DistributedGraph>
process_group_type& boost::local_subgraph< DistributedGraph >::process_group ( )
inline

References boost::graph::parallel::process_group().

template<typename DistributedGraph>
const process_group_type& boost::local_subgraph< DistributedGraph >::process_group ( ) const
inline

References boost::graph::parallel::process_group().

Member Data Documentation

is_local_edge< DistributedGraph > boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::m_edge_pred
inherited
const DistributedGraph & boost::filtered_graph_base< DistributedGraph >::m_g
inherited
is_local_vertex< DistributedGraph > boost::filtered_graph< DistributedGraph , is_local_edge< DistributedGraph > , is_local_vertex< DistributedGraph > >::m_vertex_pred
inherited
The documentation for this class was generated from the following file: