xorp

PriorityQueue< A > Class Template Reference

Tentative nodes in a priority queue. More...

#include <spt.hh>

List of all members.

Classes

struct  lweight

Public Member Functions

bool add (typename Node< A >::NodeRef n, int weight)
 Add or Update the weight of a node.
Node< A >::NodeRef pop ()
 Pop the node with lowest weight.
bool empty ()

Private Types

typedef set< typename Node< A >
::NodeRef, lweight< A > > 
Tent

Private Attributes

Tent _tentative

Detailed Description

template<typename A>
class PriorityQueue< A >

Tentative nodes in a priority queue.


Member Function Documentation

template<typename A >
bool PriorityQueue< A >::add ( typename Node< A >::NodeRef  n,
int  weight 
)

Add or Update the weight of a node.

Returns:
true if the weight was used.

The documentation for this class was generated from the following file:
 All Classes Namespaces Functions Variables Typedefs Enumerations