havoqgt::mpi::sssp_queue< Visitor > Class Template Reference

#include <single_source_shortest_path.hpp>

Public Member Functions
	sssp_queue ()
bool	push (Visitor const &task)
void	pop ()
Visitor const &	top ()
size_t	size () const
bool	empty () const
void	clear ()

Protected Attributes
std::priority_queue< Visitor, std::vector< Visitor >, std::greater< Visitor > >	m_data

Detailed Description

template<typename Visitor>
class havoqgt::mpi::sssp_queue< Visitor >

Definition at line 64 of file single_source_shortest_path.hpp.

Constructor & Destructor Documentation

template<typename Visitor >

havoqgt::mpi::sssp_queue< Visitor >::sssp_queue ( )

inline

Definition at line 71 of file single_source_shortest_path.hpp.

{ }

Member Function Documentation

template<typename Visitor >

void havoqgt::mpi::sssp_queue< Visitor >::clear ( )

inline

Definition at line 99 of file single_source_shortest_path.hpp.

  {
    m_data.clear();
  }

template<typename Visitor >

bool havoqgt::mpi::sssp_queue< Visitor >::empty ( ) const

inline

Definition at line 94 of file single_source_shortest_path.hpp.

  {
    return m_data.empty();
  }

template<typename Visitor >

void havoqgt::mpi::sssp_queue< Visitor >::pop ( )

inline

Definition at line 79 of file single_source_shortest_path.hpp.

  {
    m_data.pop();
  }

template<typename Visitor >

bool havoqgt::mpi::sssp_queue< Visitor >::push ( Visitor const &  task )

inline

Definition at line 73 of file single_source_shortest_path.hpp.

  {
    m_data.push(task);
    return true;
  }

template<typename Visitor >

size_t havoqgt::mpi::sssp_queue< Visitor >::size ( ) const

inline

Definition at line 89 of file single_source_shortest_path.hpp.

  {
    return m_data.size();;
  }

template<typename Visitor >

Visitor const& havoqgt::mpi::sssp_queue< Visitor >::top ( )

inline

Definition at line 84 of file single_source_shortest_path.hpp.

  {
    return m_data.top();
  }

Member Data Documentation

template<typename Visitor >

std::priority_queue< Visitor, std::vector<Visitor>, std::greater<Visitor> > havoqgt::mpi::sssp_queue< Visitor >::m_data

protected

Definition at line 69 of file single_source_shortest_path.hpp.

---

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

• include/havoqgt/single_source_shortest_path.hpp