Jive reference manual
List of all members | Public Types | Public Member Functions
jive::graph::PQueue Class Reference

#include <jive/graph/PQueue.h>

Public Types

typedef PQueue Self
 

Public Member Functions

 PQueue ()
 
 PQueue (idx_t nodeCount, idx_t maxGain)
 
 ~PQueue ()
 
void init (idx_t nodeCount, idx_t maxGain)
 
void swap (PQueue &rhs)
 
void clear ()
 
idx_t popFront ()
 
void remove (idx_t inode)
 
void insert (idx_t inode, idx_t gain)
 
void update (idx_t inode, idx_t gain)
 
idx_t size () const
 
idx_t maxGain () const
 

Member Typedef Documentation

Constructor & Destructor Documentation

jive::graph::PQueue::PQueue ( )
jive::graph::PQueue::PQueue ( idx_t  nodeCount,
idx_t  maxGain 
)
jive::graph::PQueue::~PQueue ( )

Member Function Documentation

void jive::graph::PQueue::init ( idx_t  nodeCount,
idx_t  maxGain 
)
void jive::graph::PQueue::swap ( PQueue rhs)
void jive::graph::PQueue::clear ( )
idx_t jive::graph::PQueue::popFront ( )
void jive::graph::PQueue::remove ( idx_t  inode)
void jive::graph::PQueue::insert ( idx_t  inode,
idx_t  gain 
)
void jive::graph::PQueue::update ( idx_t  inode,
idx_t  gain 
)
idx_t jive::graph::PQueue::size ( ) const
idx_t jive::graph::PQueue::maxGain ( ) const