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

#include <breadth_first_search.hpp>

Public Member Functions
	bfs_priority_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::deque< Visitor >, std::greater< Visitor > >	m_data

Detailed Description

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

Definition at line 63 of file breadth_first_search.hpp.

Constructor & Destructor Documentation

template<typename Visitor >

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

inline

Definition at line 70 of file breadth_first_search.hpp.

{ }

Member Function Documentation

template<typename Visitor >

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

inline

Definition at line 98 of file breadth_first_search.hpp.

  {
    m_data.clear();
  }

template<typename Visitor >

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

inline

Definition at line 93 of file breadth_first_search.hpp.

  {
    return m_data.empty();
  }

template<typename Visitor >

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

inline

Definition at line 78 of file breadth_first_search.hpp.

  {
    m_data.pop();
  }

template<typename Visitor >

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

inline

Definition at line 72 of file breadth_first_search.hpp.

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

template<typename Visitor >

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

inline

Definition at line 88 of file breadth_first_search.hpp.

  {
    return m_data.size();;
  }

template<typename Visitor >

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

inline

Definition at line 83 of file breadth_first_search.hpp.

  {
    return m_data.top();
  }

Member Data Documentation

template<typename Visitor >

std::priority_queue< Visitor, std::deque<Visitor>, std::greater<Visitor> > havoqgt::mpi::bfs_priority_queue< Visitor >::m_data

protected

Definition at line 68 of file breadth_first_search.hpp.

---

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

• include/havoqgt/breadth_first_search.hpp