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 | Protected Attributes | Friends | List of all members
boost::queue< _Tp, _Sequence > Class Template Reference

#include <queue.hpp>

Inheritance diagram for boost::queue< _Tp, _Sequence >:
Inheritance graph
[legend]

Public Types

typedef _Sequence::value_type value_type
 
typedef _Sequence::size_type size_type
 
typedef _Sequence container_type
 
typedef _Sequence::reference reference
 
typedef _Sequence::const_reference const_reference
 

Public Member Functions

 queue ()
 
 queue (const _Sequence &__c)
 
bool empty () const
 
size_type size () const
 
reference front ()
 
const_reference front () const
 
reference top ()
 
const_reference top () const
 
reference back ()
 
const_reference back () const
 
void push (const value_type &__x)
 
void pop ()
 
void swap (queue &other)
 

Protected Attributes

_Sequence c
 

Friends

template<class _Tp1 , class _Seq1 >
bool operator== (const queue< _Tp1, _Seq1 > &, const queue< _Tp1, _Seq1 > &)
 
template<class _Tp1 , class _Seq1 >
bool operator< (const queue< _Tp1, _Seq1 > &, const queue< _Tp1, _Seq1 > &)
 

Member Typedef Documentation

template<class _Tp, class _Sequence>
typedef _Sequence::const_reference boost::queue< _Tp, _Sequence >::const_reference
template<class _Tp, class _Sequence>
typedef _Sequence boost::queue< _Tp, _Sequence >::container_type
template<class _Tp, class _Sequence>
typedef _Sequence::reference boost::queue< _Tp, _Sequence >::reference
template<class _Tp, class _Sequence>
typedef _Sequence::size_type boost::queue< _Tp, _Sequence >::size_type
template<class _Tp, class _Sequence>
typedef _Sequence::value_type boost::queue< _Tp, _Sequence >::value_type

Constructor & Destructor Documentation

template<class _Tp, class _Sequence>
boost::queue< _Tp, _Sequence >::queue ( void  )
inline
template<class _Tp, class _Sequence>
boost::queue< _Tp, _Sequence >::queue ( const _Sequence &  __c)
inlineexplicit

Member Function Documentation

template<class _Tp, class _Sequence>
reference boost::queue< _Tp, _Sequence >::back ( )
inline
template<class _Tp, class _Sequence>
const_reference boost::queue< _Tp, _Sequence >::back ( ) const
inline
template<class _Tp, class _Sequence>
bool boost::queue< _Tp, _Sequence >::empty ( void  ) const
inline

Referenced by boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::adopt(), boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::get_next_active_node(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::graph::st_connected(), and boost::graph::distributed::st_connected().

template<class _Tp, class _Sequence>
reference boost::queue< _Tp, _Sequence >::front ( void  )
inline

Referenced by boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::adopt(), boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::finish_node(), and boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::get_next_active_node().

template<class _Tp, class _Sequence>
const_reference boost::queue< _Tp, _Sequence >::front ( void  ) const
inline
template<class _Tp, class _Sequence>
void boost::queue< _Tp, _Sequence >::pop ( void  )
inline

Referenced by boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::adopt(), boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::finish_node(), boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::get_next_active_node(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::graph::distributed::detail::lookahead_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap >::pop(), boost::graph::st_connected(), and boost::graph::distributed::st_connected().

template<class _Tp, class _Sequence>
void boost::queue< _Tp, _Sequence >::push ( const value_type &  __x)
inline

Referenced by boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::add_active_node(), boost::detail::bk_max_flow< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, PredecessorMap, ColorMap, DistanceMap, IndexMap >::adopt(), boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::graph::distributed::detail::lookahead_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap >::receive_update(), boost::graph::st_connected(), and boost::graph::distributed::st_connected().

template<class _Tp, class _Sequence>
size_type boost::queue< _Tp, _Sequence >::size ( void  ) const
inline
template<class _Tp, class _Sequence>
void boost::queue< _Tp, _Sequence >::swap ( queue< _Tp, _Sequence > &  other)
inline

Referenced by boost::graph::distributed::st_connected(), boost::queue< vertex_descriptor >::swap(), and boost::swap().

template<class _Tp, class _Sequence>
reference boost::queue< _Tp, _Sequence >::top ( void  )
inline

Referenced by boost::detail::push_relabel< Graph, EdgeCapacityMap, ResidualCapacityEdgeMap, ReverseEdgeMap, VertexIndexMap, FlowValue >::global_distance_update(), boost::graph::st_connected(), boost::graph::distributed::st_connected(), and boost::graph::distributed::detail::lookahead_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap >::top().

template<class _Tp, class _Sequence>
const_reference boost::queue< _Tp, _Sequence >::top ( void  ) const
inline

Friends And Related Function Documentation

template<class _Tp, class _Sequence>
template<class _Tp1 , class _Seq1 >
bool operator< ( const queue< _Tp1, _Seq1 > &  ,
const queue< _Tp1, _Seq1 > &   
)
friend
template<class _Tp, class _Sequence>
template<class _Tp1 , class _Seq1 >
bool operator== ( const queue< _Tp1, _Seq1 > &  ,
const queue< _Tp1, _Seq1 > &   
)
friend

Member Data Documentation

template<class _Tp, class _Sequence>
_Sequence boost::queue< _Tp, _Sequence >::c
protected

Referenced by boost::operator<(), boost::operator==(), and boost::queue< vertex_descriptor >::swap().

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