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::subgraph< Graph > Class Template Reference

#include <subgraph.hpp>

Collaboration diagram for boost::subgraph< Graph >:
Collaboration graph
[legend]

Public Types

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 Traits::out_edge_iterator out_edge_iterator
 
typedef Traits::degree_size_type degree_size_type
 
typedef Traits::adjacency_iterator adjacency_iterator
 
typedef Traits::vertex_iterator vertex_iterator
 
typedef Traits::vertices_size_type vertices_size_type
 
typedef Traits::edge_iterator edge_iterator
 
typedef Traits::edges_size_type edges_size_type
 
typedef Traits::in_edge_iterator in_edge_iterator
 
typedef edge_property_type
< Graph >::type 		edge_property_type
 
typedef vertex_property_type
< Graph >::type 		vertex_property_type
 
typedef subgraph_tag graph_tag
 
typedef Graph graph_type
 
typedef graph_property_type
< Graph >::type 		graph_property_type
 
typedef indirect_iterator
< typename
ChildrenList::const_iterator,
subgraph< Graph >
, std::bidirectional_iterator_tag > 		children_iterator
 
typedef indirect_iterator
< typename
ChildrenList::const_iterator,
subgraph< Graph > const
, std::bidirectional_iterator_tag > 		const_children_iterator
 
typedef property_map< Graph,
edge_index_t >::type 		EdgeIndexMap
 
typedef property_traits
< EdgeIndexMap >::value_type 		edge_index_type
 

Public Member Functions

 subgraph ()
 
 subgraph (const graph_property_type &p)
 
 subgraph (vertices_size_type n, const graph_property_type &p=graph_property_type())
 
 subgraph (const subgraph &x)
 
 ~subgraph ()
 
subgraph< Graph > & create_subgraph ()
 
template<typename VertexIterator >
subgraph< Graph > & create_subgraph (VertexIterator first, VertexIterator last)
 
vertex_descriptor local_to_global (vertex_descriptor u_local) const
 
vertex_descriptor global_to_local (vertex_descriptor u_global) const
 
edge_descriptor local_to_global (edge_descriptor e_local) const
 
edge_descriptor global_to_local (edge_descriptor e_global) const
 
std::pair< vertex_descriptor,
bool > 		find_vertex (vertex_descriptor u_global) const
 
std::pair< edge_descriptor, bool > find_edge (edge_descriptor e_global) const
 
subgraph & parent ()
 
const subgraph & parent () const
 
bool is_root () const
 
subgraph & root ()
 
const subgraph & root () const
 
std::pair
< const_children_iterator,
const_children_iterator > 		children () const
 
std::pair< children_iterator,
children_iterator > 		children ()
 
std::size_t num_children () const
 
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
 
template<typename Descriptor >
graph::detail::bundled_result
< Graph, Descriptor >::type & 		operator[] (local_property< Descriptor > x)
 
template<typename Descriptor >
graph::detail::bundled_result
< Graph, Descriptor >::type
const & 		operator[] (local_property< Descriptor > x) const
 
template<typename Descriptor >
graph::detail::bundled_result
< Graph, Descriptor >::type & 		operator[] (global_property< Descriptor > x)
 
template<typename Descriptor >
graph::detail::bundled_result
< Graph, Descriptor >::type
const & 		operator[] (global_property< Descriptor > x) const
 
 BOOST_STATIC_ASSERT ((!is_same< edge_index_type, boost::detail::error_property_not_found >::value))
 
edge_descriptor local_add_edge (vertex_descriptor u_local, vertex_descriptor v_local, edge_descriptor e_global)
 

Static Public Member Functions

static vertex_descriptor null_vertex ()
 

Public Attributes

Graph m_graph
 
subgraph< Graph > * m_parent
 
edge_index_type m_edge_counter
 
ChildrenList m_children
 
GlobalVertexList m_global_vertex
 
LocalVertexMap m_local_vertex
 
GlobalEdgeList m_global_edge
 
LocalEdgeMap m_local_edge
 

Member Typedef Documentation

template<typename Graph>
typedef Traits::adjacency_iterator boost::subgraph< Graph >::adjacency_iterator
template<typename Graph>
typedef indirect_iterator< typename ChildrenList::const_iterator , subgraph<Graph> , std::bidirectional_iterator_tag > boost::subgraph< Graph >::children_iterator
template<typename Graph>
typedef indirect_iterator< typename ChildrenList::const_iterator , subgraph<Graph> const , std::bidirectional_iterator_tag > boost::subgraph< Graph >::const_children_iterator
template<typename Graph>
typedef Traits::degree_size_type boost::subgraph< Graph >::degree_size_type
template<typename Graph>
typedef Traits::directed_category boost::subgraph< Graph >::directed_category
template<typename Graph>
typedef Traits::edge_descriptor boost::subgraph< Graph >::edge_descriptor
template<typename Graph>
typedef property_traits<EdgeIndexMap>::value_type boost::subgraph< Graph >::edge_index_type
template<typename Graph>
typedef Traits::edge_iterator boost::subgraph< Graph >::edge_iterator
template<typename Graph>
typedef Traits::edge_parallel_category boost::subgraph< Graph >::edge_parallel_category
template<typename Graph>
typedef edge_property_type<Graph>::type boost::subgraph< Graph >::edge_property_type
template<typename Graph>
typedef property_map<Graph, edge_index_t>::type boost::subgraph< Graph >::EdgeIndexMap
template<typename Graph>
typedef Traits::edges_size_type boost::subgraph< Graph >::edges_size_type
template<typename Graph>
typedef graph_property_type<Graph>::type boost::subgraph< Graph >::graph_property_type
template<typename Graph>
typedef subgraph_tag boost::subgraph< Graph >::graph_tag
template<typename Graph>
typedef Graph boost::subgraph< Graph >::graph_type
template<typename Graph>
typedef Traits::in_edge_iterator boost::subgraph< Graph >::in_edge_iterator
template<typename Graph>
typedef Traits::out_edge_iterator boost::subgraph< Graph >::out_edge_iterator
template<typename Graph>
typedef Traits::traversal_category boost::subgraph< Graph >::traversal_category
template<typename Graph>
typedef Traits::vertex_descriptor boost::subgraph< Graph >::vertex_descriptor
template<typename Graph>
typedef Traits::vertex_iterator boost::subgraph< Graph >::vertex_iterator
template<typename Graph>
typedef vertex_property_type<Graph>::type boost::subgraph< Graph >::vertex_property_type
template<typename Graph>
typedef Traits::vertices_size_type boost::subgraph< Graph >::vertices_size_type

Constructor & Destructor Documentation

template<typename Graph>
boost::subgraph< Graph >::subgraph ( )
inline
template<typename Graph>
boost::subgraph< Graph >::subgraph ( const graph_property_type &  p)
inline
template<typename Graph>
boost::subgraph< Graph >::subgraph ( vertices_size_type  n,
const graph_property_type &  p = graph_property_type() 
)
inline

References boost::multiprecision::backends::i, boost::subgraph< Graph >::m_global_vertex, boost::subgraph< Graph >::m_graph, boost::detail::vertex_iterator, and boost::vertices().

template<typename Graph>
boost::subgraph< Graph >::subgraph ( const subgraph< Graph > &  x)
inline

References boost::add_vertex(), boost::proto::child(), boost::subgraph< Graph >::children(), boost::subgraph< Graph >::create_subgraph(), boost::multiprecision::backends::i, boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::m_graph, and boost::vertices().

template<typename Graph>
boost::subgraph< Graph >::~subgraph ( )
inline

References boost::multiprecision::backends::i, and boost::subgraph< Graph >::m_children.

Member Function Documentation

template<typename Graph>
boost::subgraph< Graph >::BOOST_STATIC_ASSERT ( (!is_same< edge_index_type, boost::detail::error_property_not_found >::value)  )
template<typename Graph>
std::pair<const_children_iterator, const_children_iterator> boost::subgraph< Graph >::children ( ) const
inline

References boost::subgraph< Graph >::m_children, and boost::xpressive::make_pair.

Referenced by boost::subgraph< Graph >::subgraph(), and boost::detail::write_graphviz_subgraph().

template<typename Graph>
std::pair<children_iterator, children_iterator> boost::subgraph< Graph >::children ( )
inline

References boost::subgraph< Graph >::m_children, and boost::xpressive::make_pair.

template<typename Graph>
subgraph<Graph>& boost::subgraph< Graph >::create_subgraph ( )
inline

References boost::subgraph< Graph >::m_children.

Referenced by boost::subgraph< Graph >::subgraph().

template<typename Graph>
template<typename VertexIterator >
subgraph<Graph>& boost::subgraph< Graph >::create_subgraph ( VertexIterator  first,
VertexIterator  last 
)
inline

References boost::add_vertex(), boost::xpressive::first, boost::last, and boost::subgraph< Graph >::m_children.

template<typename Graph>
std::pair<edge_descriptor, bool> boost::subgraph< Graph >::find_edge ( edge_descriptor  e_global) const
inline

References boost::edge_index, boost::multiprecision::backends::i, boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::m_graph, boost::subgraph< Graph >::m_local_edge, boost::xpressive::make_pair, and boost::subgraph< Graph >::root().

Referenced by boost::remove_edge().

template<typename Graph>
std::pair<vertex_descriptor, bool> boost::subgraph< Graph >::find_vertex ( vertex_descriptor  u_global) const
inline

References boost::multiprecision::backends::i, boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::m_local_vertex, boost::xpressive::make_pair, and boost::subgraph< Graph >::null_vertex().

Referenced by boost::detail::add_edge_recur_down(), boost::add_vertex(), and boost::subgraph< Graph >::global_to_local().

template<typename Graph>
vertex_descriptor boost::subgraph< Graph >::global_to_local ( vertex_descriptor  u_global) const
inline

References BOOST_ASSERT, boost::subgraph< Graph >::find_vertex(), and boost::subgraph< Graph >::is_root().

Referenced by boost::add_vertex().

template<typename Graph>
edge_descriptor boost::subgraph< Graph >::global_to_local ( edge_descriptor  e_global) const
inline

References boost::edge_index, boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::m_graph, boost::subgraph< Graph >::m_local_edge, boost::subgraph< Graph >::root(), and boost::locale::period::marks::second.

template<typename Graph>
bool boost::subgraph< Graph >::is_root ( ) const
inline

References boost::subgraph< Graph >::m_parent.

Referenced by boost::add_edge(), boost::detail::add_edge_recur_up(), boost::add_vertex(), boost::detail::add_vertex_recur_up(), boost::subgraph< Graph >::find_edge(), boost::subgraph< Graph >::find_vertex(), boost::subgraph< Graph >::global_to_local(), boost::subgraph< Graph >::local_to_global(), boost::subgraph< Graph >::operator[](), boost::remove_edge(), boost::detail::remove_edge_recur_up(), boost::subgraph< Graph >::root(), boost::subgraph< Graph >::subgraph(), and boost::detail::write_graphviz_subgraph().

template<typename Graph>
edge_descriptor boost::subgraph< Graph >::local_add_edge ( vertex_descriptor  u_local,
vertex_descriptor  v_local,
edge_descriptor  e_global 
)
inline

References boost::add_edge(), boost::edge_index, boost::put(), and boost::subgraph< Graph >::root().

Referenced by boost::detail::add_edge_recur_down(), and boost::add_vertex().

template<typename Graph>
vertex_descriptor boost::subgraph< Graph >::local_to_global ( vertex_descriptor  u_local) const
inline

References boost::subgraph< Graph >::is_root(), and boost::subgraph< Graph >::m_global_vertex.

Referenced by boost::add_edge(), boost::subgraph< Graph >::operator[](), boost::remove_edge(), and boost::detail::write_graphviz_subgraph().

template<typename Graph>
edge_descriptor boost::subgraph< Graph >::local_to_global ( edge_descriptor  e_local) const
inline

References boost::edge_index, boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::m_global_edge, and boost::subgraph< Graph >::m_graph.

template<typename Graph>
static vertex_descriptor boost::subgraph< Graph >::null_vertex ( )
inlinestatic

Referenced by boost::subgraph< Graph >::find_vertex().

template<typename Graph>
std::size_t boost::subgraph< Graph >::num_children ( ) const
inline

References boost::subgraph< Graph >::m_children.

template<typename Graph>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type& boost::subgraph< Graph >::operator[] ( Descriptor  x)
inline

References boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::local_to_global(), boost::subgraph< Graph >::m_graph, boost::subgraph< Graph >::root(), and boost::flyweights::x.

template<typename Graph>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type const& boost::subgraph< Graph >::operator[] ( Descriptor  x) const
inline

References boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::local_to_global(), boost::subgraph< Graph >::m_graph, boost::subgraph< Graph >::root(), and boost::flyweights::x.

template<typename Graph>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type& boost::subgraph< Graph >::operator[] ( local_property< Descriptor >  x)
inline

References boost::subgraph< Graph >::m_graph, and boost::local_property< T >::value.

template<typename Graph>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type const& boost::subgraph< Graph >::operator[] ( local_property< Descriptor >  x) const
inline

References boost::subgraph< Graph >::m_graph, and boost::local_property< T >::value.

template<typename Graph>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type& boost::subgraph< Graph >::operator[] ( global_property< Descriptor >  x)
inline

References boost::global_property< T >::value.

template<typename Graph>
template<typename Descriptor >
graph::detail::bundled_result<Graph, Descriptor>::type const& boost::subgraph< Graph >::operator[] ( global_property< Descriptor >  x) const
inline

References boost::global_property< T >::value.

template<typename Graph>
subgraph& boost::subgraph< Graph >::parent ( )
inline

References boost::subgraph< Graph >::m_parent.

Referenced by boost::add_vertex().

template<typename Graph>
const subgraph& boost::subgraph< Graph >::parent ( ) const
inline

References boost::subgraph< Graph >::m_parent.

template<typename Graph>
subgraph& boost::subgraph< Graph >::root ( )
inline

References boost::subgraph< Graph >::is_root(), and boost::subgraph< Graph >::m_parent.

Referenced by boost::add_vertex(), boost::subgraph< Graph >::find_edge(), boost::subgraph< Graph >::global_to_local(), boost::subgraph< Graph >::local_add_edge(), boost::subgraph< Graph >::operator[](), boost::remove_edge(), and boost::detail::write_graphviz_subgraph().

template<typename Graph>
const subgraph& boost::subgraph< Graph >::root ( ) const
inline

References boost::subgraph< Graph >::is_root(), and boost::subgraph< Graph >::m_parent.

Member Data Documentation

template<typename Graph>
ChildrenList boost::subgraph< Graph >::m_children

Referenced by boost::detail::add_edge_recur_down(), boost::detail::add_edge_recur_up(), boost::subgraph< Graph >::children(), boost::subgraph< Graph >::create_subgraph(), boost::subgraph< Graph >::num_children(), boost::remove_edge(), boost::detail::remove_edge_recur_down(), boost::detail::remove_edge_recur_up(), and boost::subgraph< Graph >::~subgraph().

template<typename Graph>
edge_index_type boost::subgraph< Graph >::m_edge_counter

Referenced by boost::detail::add_edge_recur_up().

template<typename Graph>
GlobalEdgeList boost::subgraph< Graph >::m_global_edge

Referenced by boost::detail::add_edge_recur_up(), and boost::subgraph< Graph >::local_to_global().

template<typename Graph>
GlobalVertexList boost::subgraph< Graph >::m_global_vertex

Referenced by boost::add_vertex(), boost::detail::add_vertex_recur_up(), boost::subgraph< Graph >::local_to_global(), and boost::subgraph< Graph >::subgraph().

template<typename Graph>
Graph boost::subgraph< Graph >::m_graph

Referenced by boost::detail::add_edge_recur_up(), boost::add_vertex(), boost::detail::add_vertex_recur_up(), boost::adjacent_vertices(), boost::degree(), boost::edge(), boost::edges(), boost::subgraph< Graph >::find_edge(), boost::get_property(), boost::subgraph< Graph >::global_to_local(), boost::in_degree(), boost::in_edges(), boost::subgraph< Graph >::local_to_global(), boost::num_edges(), boost::num_vertices(), boost::subgraph< Graph >::operator[](), boost::out_degree(), boost::out_edges(), boost::remove_edge(), boost::detail::remove_edge_recur_down(), boost::detail::remove_edge_recur_up(), boost::source(), boost::subgraph< Graph >::subgraph(), boost::target(), boost::vertex(), and boost::vertices().

template<typename Graph>
LocalEdgeMap boost::subgraph< Graph >::m_local_edge

Referenced by boost::subgraph< Graph >::find_edge(), and boost::subgraph< Graph >::global_to_local().

template<typename Graph>
LocalVertexMap boost::subgraph< Graph >::m_local_vertex

Referenced by boost::add_vertex(), boost::detail::add_vertex_recur_up(), boost::subgraph< Graph >::find_vertex(), and boost::detail::remove_edge_recur_down().

template<typename Graph>
subgraph<Graph>* boost::subgraph< Graph >::m_parent

Referenced by boost::detail::add_edge_recur_up(), boost::detail::add_vertex_recur_up(), boost::subgraph< Graph >::is_root(), boost::subgraph< Graph >::parent(), boost::detail::remove_edge_recur_up(), and boost::subgraph< Graph >::root().

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