PandA-2024.02
Public Member Functions
rehashed_heap< _Type > Struct Template Reference

Class used to represent a priority queue of vertex with rehash. More...

#include <rehashed_heap.hpp>

Inheritance diagram for rehashed_heap< _Type >:
Inheritance graph
[legend]
Collaboration diagram for rehashed_heap< _Type >:
Collaboration graph
[legend]

Public Member Functions

 rehashed_heap (const priority_compare_functor< _Type > &_comp)
 Constructor. More...
 
void rehash ()
 Rehash the heap associated with the priority queue. More...
 
std::vector< vertex >::const_iterator begin ()
 
std::vector< vertex >::const_iterator end ()
 

Detailed Description

template<class _Type>
struct rehashed_heap< _Type >

Class used to represent a priority queue of vertex with rehash.

Definition at line 69 of file rehashed_heap.hpp.

Constructor & Destructor Documentation

◆ rehashed_heap()

template<class _Type >
rehashed_heap< _Type >::rehashed_heap ( const priority_compare_functor< _Type > &  _comp)
inline

Constructor.

Parameters
priis the priority functor.

Definition at line 75 of file rehashed_heap.hpp.

Member Function Documentation

◆ begin()

template<class _Type >
std::vector<vertex>::const_iterator rehashed_heap< _Type >::begin ( )
inline

Definition at line 89 of file rehashed_heap.hpp.

Referenced by tree_rehashed_heap< _Type >::rehash(), and tree_rehashed_heap< _Type >::top().

Here is the caller graph for this function:

◆ end()

template<class _Type >
std::vector<vertex>::const_iterator rehashed_heap< _Type >::end ( )
inline

Definition at line 93 of file rehashed_heap.hpp.

Referenced by tree_rehashed_heap< _Type >::rehash(), and tree_rehashed_heap< _Type >::top().

Here is the caller graph for this function:

◆ rehash()

template<class _Type >
void rehashed_heap< _Type >::rehash ( )
inline

Rehash the heap associated with the priority queue.

Definition at line 82 of file rehashed_heap.hpp.


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

Generated on Mon Feb 12 2024 13:04:02 for PandA-2024.02 by doxygen 1.8.13