\hypertarget{classPriorityQueue}{
\section{PriorityQueue$<$ A $>$ Class Template Reference}
\label{classPriorityQueue}\index{PriorityQueue@{PriorityQueue}}
}


Tentative nodes in a priority queue.  




{\ttfamily \#include $<$spt.hh$>$}

\subsection*{Classes}
\begin{DoxyCompactItemize}
\item 
struct \hyperlink{structPriorityQueue_1_1lweight}{lweight}
\end{DoxyCompactItemize}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item 
bool \hyperlink{classPriorityQueue_a6ef963829b866491ff6c6764f0295f0e}{add} (typename \hyperlink{classNode}{Node}$<$ A $>$::NodeRef n, int weight)
\begin{DoxyCompactList}\small\item\em Add or Update \hyperlink{protocolthe-p}{the} weight of a node. \item\end{DoxyCompactList}\item 
\hypertarget{classPriorityQueue_a869de737a2d16bcde7d7b7bdac2e33dd}{
\hyperlink{classNode}{Node}$<$ A $>$::NodeRef \hyperlink{classPriorityQueue_a869de737a2d16bcde7d7b7bdac2e33dd}{pop} ()}
\label{classPriorityQueue_a869de737a2d16bcde7d7b7bdac2e33dd}

\begin{DoxyCompactList}\small\item\em Pop \hyperlink{protocolthe-p}{the} node with lowest weight. \item\end{DoxyCompactList}\item 
\hypertarget{classPriorityQueue_a85b9464d8f5987b82fbedf6639f5aece}{
bool {\bfseries empty} ()}
\label{classPriorityQueue_a85b9464d8f5987b82fbedf6639f5aece}

\end{DoxyCompactItemize}
\subsection*{Private Types}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classPriorityQueue_a0df0f2ddb6fc6ded109cffac56b5d7e9}{
typedef set$<$ typename \hyperlink{classNode}{Node}$<$ A $>$::NodeRef, \hyperlink{structPriorityQueue_1_1lweight}{lweight}$<$ A $>$ $>$ {\bfseries Tent}}
\label{classPriorityQueue_a0df0f2ddb6fc6ded109cffac56b5d7e9}

\end{DoxyCompactItemize}
\subsection*{Private Attributes}
\begin{DoxyCompactItemize}
\item 
\hypertarget{classPriorityQueue_a0f6faed604b48420b5f6c32ada07e4b2}{
Tent {\bfseries \_\-tentative}}
\label{classPriorityQueue_a0f6faed604b48420b5f6c32ada07e4b2}

\end{DoxyCompactItemize}


\subsection{Detailed Description}
\subsubsection*{template$<$typename A$>$ class PriorityQueue$<$ A $>$}

Tentative nodes in a priority queue. 

\subsection{Member Function Documentation}
\hypertarget{classPriorityQueue_a6ef963829b866491ff6c6764f0295f0e}{
\index{PriorityQueue@{PriorityQueue}!add@{add}}
\index{add@{add}!PriorityQueue@{PriorityQueue}}
\subsubsection[{add}]{\setlength{\rightskip}{0pt plus 5cm}template$<$typename A $>$ bool {\bf PriorityQueue}$<$ A $>$::add (
\begin{DoxyParamCaption}
\item[{typename {\bf Node}$<$ A $>$::NodeRef}]{n, }
\item[{int}]{weight}
\end{DoxyParamCaption}
)}}
\label{classPriorityQueue_a6ef963829b866491ff6c6764f0295f0e}


Add or Update \hyperlink{protocolthe-p}{the} weight of a node. 

\begin{DoxyReturn}{Returns}
true if \hyperlink{protocolthe-p}{the} weight was used. 
\end{DoxyReturn}


The documentation for this class was generated from the following file:\begin{DoxyCompactItemize}
\item 
/home/greearb/git/xorp.ct.github/xorp/libproto/spt.hh\end{DoxyCompactItemize}
