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 | List of all members
boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap > Class Template Reference

#include <crauser_et_al_shortest_paths.hpp>

Inheritance diagram for boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >:
Inheritance graph
[legend]
Collaboration diagram for boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >:
Collaboration graph
[legend]

Public Types

typedef dist_queue_type::size_type size_type
 
typedef dist_queue_type::value_type value_type
 

Public Member Functions

 crauser_et_al_dijkstra_queue (const Graph &g, const Combine &combine, const Compare &compare, const VertexIndexMap &id, const DistanceMap &distance_map, const PredecessorMap &predecessor_map, const MinOutWeightMap &min_out_weight, const MinInWeightMap &min_in_weight)
 
void push (const value_type &x)
 
void update (const value_type &x)
 
void pop ()
 
vertex_descriptor & top ()
 
const vertex_descriptor & top () const
 
bool empty ()
 
bool do_synchronize ()
 
void receive_update (process_id_type source, vertex_descriptor vertex, distance_type distance)
 
void receive_update (process_id_type source, vertex_descriptor vertex, std::pair< distance_type, vertex_descriptor > p)
 

Member Typedef Documentation

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
typedef dist_queue_type::size_type boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::size_type
template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
typedef dist_queue_type::value_type boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::value_type

Constructor & Destructor Documentation

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::crauser_et_al_dijkstra_queue ( const Graph &  g,
const Combine &  combine,
const Compare &  compare,
const VertexIndexMap &  id,
const DistanceMap &  distance_map,
const PredecessorMap &  predecessor_map,
const MinOutWeightMap &  min_out_weight,
const MinInWeightMap &  min_in_weight 
)
inline

Member Function Documentation

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
bool boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::do_synchronize ( )
inline

References boost::parallel::all_reduce(), boost::graph::distributed::all_reduce(), BOOST_ASSERT, boost::relaxed_heap< IndexedType, Compare, ID >::empty(), boost::accumulators::extract::max, boost::process_group(), boost::graph::distributed::process_id(), boost::synchronize(), and boost::relaxed_heap< IndexedType, Compare, ID >::top().

Referenced by boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::empty().

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
bool boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::empty ( )
inline

References boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::do_synchronize().

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
void boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::pop ( )
inline

References boost::relaxed_heap< IndexedType, Compare, ID >::remove().

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
void boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::push ( const value_type &  x)
inline

Referenced by boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::update().

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
void boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::receive_update ( process_id_type  source,
vertex_descriptor  vertex,
distance_type  distance 
)
inline

References boost::relaxed_heap< IndexedType, Compare, ID >::contains(), boost::process_group(), boost::graph::distributed::process_id(), boost::relaxed_heap< IndexedType, Compare, ID >::push(), boost::graph::put(), and boost::relaxed_heap< IndexedType, Compare, ID >::update().

Referenced by boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::receive_update().

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
void boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::receive_update ( process_id_type  source,
vertex_descriptor  vertex,
std::pair< distance_type, vertex_descriptor >  p 
)
inline

References boost::graph::put(), and boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::receive_update().

template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
vertex_descriptor& boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::top ( )
inline
template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
const vertex_descriptor& boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::top ( ) const
inline
template<typename Graph , typename Combine , typename Compare , typename VertexIndexMap , typename DistanceMap , typename PredecessorMap , typename MinOutWeightMap , typename MinInWeightMap >
void boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::update ( const value_type &  x)
inline

References boost::graph::distributed::detail::crauser_et_al_dijkstra_queue< Graph, Combine, Compare, VertexIndexMap, DistanceMap, PredecessorMap, MinOutWeightMap, MinInWeightMap >::push().

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