<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
<title>VTK: vtkPriorityQueue Class Reference</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
<link href="tabs.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.5.6 -->
<div class="navigation" id="top">
<div class="tabs">
<ul>
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li class="current"><a href="classes.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs">
<ul>
<li><a href="classes.html"><span>Alphabetical List</span></a></li>
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
</div>
<div class="contents">
<h1>vtkPriorityQueue Class Reference</h1><!-- doxytag: class="vtkPriorityQueue" --><!-- doxytag: inherits="vtkObject" --><code>#include <<a class="el" href="a03907.html">vtkPriorityQueue.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for vtkPriorityQueue:</div>
<div class="dynsection">
<p><center><img src="a13407.png" border="0" usemap="#a13408" alt="Inheritance graph"></center>
<map name="a13408">
<area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="27,80,107,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="12,6,121,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for vtkPriorityQueue:</div>
<div class="dynsection">
<p><center><img src="a13409.png" border="0" usemap="#a13410" alt="Collaboration graph"></center>
<map name="a13410">
<area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="397,173,477,200"><area shape="rect" href="a00081.html" title="Abstract superclass for all arrays." alt="" coords="376,376,499,403"><area shape="rect" href="a00872.html" title="Store vtkAlgorithm input/output information." alt="" coords="168,264,277,291"><area shape="rect" href="a01513.html" title="map scalar values into colors" alt="" coords="653,315,795,341"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="203,5,312,32"><area shape="rect" href="a00884.html" title="internal structure for vtkInformation" alt="" coords="5,173,168,200"><area shape="rect" href="a00886.html" title="Superclass for vtkInformation keys." alt="" coords="192,83,323,109"><area shape="rect" href="a01719.html" title="record modification and/or execution time" alt="" coords="713,83,823,109"><area shape="rect" href="a00980.html" title="map scalar values into colors via a lookup table" alt="" coords="899,632,1016,659"><area shape="rect" href="a00722.html" title="dynamic, self-adjusting array of vtkIdType" alt="" coords="357,541,472,568"><area shape="rect" href="a00356.html" title="abstract superclass for arrays of numeric data" alt="" coords="545,464,647,491"><area shape="rect" href="a01784.html" title="dynamic, self-adjusting array of unsigned char" alt="" coords="804,541,964,568"><area shape="rect" href="a00891.html" title="Key for pointer to pointer." alt="" coords="192,173,373,200"><area shape="rect" href="a01301.html" title="vtkPriorityQueue::Item" alt="" coords="496,541,653,568"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<p>
<a href="a13411.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
an list of ids arranged in priority order
<p>
<a class="el" href="a01300.html" title="an list of ids arranged in priority order">vtkPriorityQueue</a> is a general object for creating and manipulating lists of object ids (e.g., point or cell ids). Object ids are sorted according to a user-specified priority, where entries at the top of the queue have the smallest values.<p>
This implementation provides a feature beyond the usual ability to insert and retrieve (or pop) values from the queue. It is also possible to pop any item in the queue given its id number. This allows you to delete entries in the queue which can useful for reinserting an item into the queue.<p>
<dl class="warning" compact><dt><b>Warning:</b></dt><dd>This implementation is a variation of the priority queue described in "Data Structures & Algorithms" by Aho, Hopcroft, Ullman. It creates a balanced, partially ordered binary tree implemented as an ordered array. This avoids the overhead associated with parent/child pointers, and frequent memory allocation and deallocation. </dd></dl>
<p>Definition at line <a class="el" href="a03907.html#l00044">44</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td></td></tr>
<tr><td colspan="2"><br><h2>Public Types</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">typedef <a class="el" href="a01084.html">vtkObject</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#7aad4ac6896ead77546dd6d5e280f1a0">Superclass</a></td></tr>
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual const char * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#fe130f867985971ea1b49b7ae928b0c8">GetClassName</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#24dd88f072331901403c61245ad79715">IsA</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#326c19297f86492575174f965734d892">PrintSelf</a> (ostream &os, <a class="el" href="a00869.html">vtkIndent</a> indent)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#da3f9a9e382ae8111f987283b2ecd8e6">Allocate</a> (const <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> sz, const <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> ext=1000)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#2c18293b4bda0834c7c423bc92dd608a">Insert</a> (double priority, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> id)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#ed859e9bd89607ce9cba54b3f689e8f7">Pop</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> location, double &priority)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#9694c9415b6a7b833be9bce4d684b7fa">Pop</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> location=0)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#9b571feff4d1b6ff7c35fb7343652e10">Peek</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> location, double &priority)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#cd0526f284231da350f3611c8a601cb5">Peek</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> location=0)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#ffb4064963b2e988f04b4b9c03c30e2b">DeleteId</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> id)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">double </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#264b0079fe20e00b4d02e68727d97c9a">GetPriority</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> id)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#7e3848406e670951bc78e7bc23c94b1e">GetNumberOfItems</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#47d8f2e767f92dde693d1d63ef66229b">Reset</a> ()</td></tr>
<tr><td colspan="2"><br><h2>Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a01300.html">vtkPriorityQueue</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#8c49467750e9f578934c00969f1d4633">New</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#221e60c2aeffce003acf3c040f0ac7f7">IsTypeOf</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a01300.html">vtkPriorityQueue</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#5ee62bf5dc9a44eabaaba75b1284adfd">SafeDownCast</a> (<a class="el" href="a01084.html">vtkObject</a> *o)</td></tr>
<tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#cf050cb576e616bc63954a220eab0733">vtkPriorityQueue</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#4d7f492a852527f0995a4e4469ca7a6d">~vtkPriorityQueue</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a01301.html">Item</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#1e95ed9d26d1b343e33b9688ff6b8512">Resize</a> (const <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> sz)</td></tr>
<tr><td colspan="2"><br><h2>Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">ItemLocation</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a01301.html">Item</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#076da851349b131e13c5933b337c45f5">Array</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#3afc598976100070764dcdd85744b4d1">Size</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#d86113e3f353195465ef65680d2a89e0">MaxId</a></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01300.html#b5bcfb94b17c9da4dd45d419f8c1b244">Extend</a></td></tr>
<tr><td colspan="2"><br><h2>Classes</h2></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a01301.html">Item</a></td></tr>
</table>
<hr><h2>Member Typedef Documentation</h2>
<a class="anchor" name="7aad4ac6896ead77546dd6d5e280f1a0"></a><!-- doxytag: member="vtkPriorityQueue::Superclass" ref="7aad4ac6896ead77546dd6d5e280f1a0" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="a01084.html">vtkObject</a> <a class="el" href="a01084.html">vtkPriorityQueue::Superclass</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a01084.html#11429dee69f4b562e03e07b453dae9b5">vtkObject</a>.</p>
<p>Definition at line <a class="el" href="a03907.html#l00060">60</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="cf050cb576e616bc63954a220eab0733"></a><!-- doxytag: member="vtkPriorityQueue::vtkPriorityQueue" ref="cf050cb576e616bc63954a220eab0733" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkPriorityQueue::vtkPriorityQueue </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<a class="anchor" name="4d7f492a852527f0995a4e4469ca7a6d"></a><!-- doxytag: member="vtkPriorityQueue::~vtkPriorityQueue" ref="4d7f492a852527f0995a4e4469ca7a6d" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkPriorityQueue::~vtkPriorityQueue </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<hr><h2>Member Function Documentation</h2>
<a class="anchor" name="8c49467750e9f578934c00969f1d4633"></a><!-- doxytag: member="vtkPriorityQueue::New" ref="8c49467750e9f578934c00969f1d4633" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a01300.html">vtkPriorityQueue</a>* vtkPriorityQueue::New </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Instantiate priority queue with default size and extension size of 1000.
<p>Reimplemented from <a class="el" href="a01084.html#4d5b227267c076d6f9e38483370b6612">vtkObject</a>.</p>
</div>
</div><p>
<a class="anchor" name="fe130f867985971ea1b49b7ae928b0c8"></a><!-- doxytag: member="vtkPriorityQueue::GetClassName" ref="fe130f867985971ea1b49b7ae928b0c8" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual const char* vtkPriorityQueue::GetClassName </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a01084.html#d95975c85c2896ea32ff4cf1f8de0886">vtkObject</a>.</p>
</div>
</div><p>
<a class="anchor" name="221e60c2aeffce003acf3c040f0ac7f7"></a><!-- doxytag: member="vtkPriorityQueue::IsTypeOf" ref="221e60c2aeffce003acf3c040f0ac7f7" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkPriorityQueue::IsTypeOf </td>
<td>(</td>
<td class="paramtype">const char * </td>
<td class="paramname"> <em>name</em> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return 1 if this class type is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h.
<p>Reimplemented from <a class="el" href="a01084.html#e9548a248bce0f02f73bbcccd0a9489e">vtkObject</a>.</p>
</div>
</div><p>
<a class="anchor" name="24dd88f072331901403c61245ad79715"></a><!-- doxytag: member="vtkPriorityQueue::IsA" ref="24dd88f072331901403c61245ad79715" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkPriorityQueue::IsA </td>
<td>(</td>
<td class="paramtype">const char * </td>
<td class="paramname"> <em>name</em> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return 1 if this class is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h.
<p>Reimplemented from <a class="el" href="a01084.html#831e57b04e46827a7098aa81abadee69">vtkObject</a>.</p>
</div>
</div><p>
<a class="anchor" name="5ee62bf5dc9a44eabaaba75b1284adfd"></a><!-- doxytag: member="vtkPriorityQueue::SafeDownCast" ref="5ee62bf5dc9a44eabaaba75b1284adfd" args="(vtkObject *o)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a01300.html">vtkPriorityQueue</a>* vtkPriorityQueue::SafeDownCast </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a01084.html">vtkObject</a> * </td>
<td class="paramname"> <em>o</em> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a01084.html#bb9351f076544c427ee91229dce83abe">vtkObject</a>.</p>
</div>
</div><p>
<a class="anchor" name="326c19297f86492575174f965734d892"></a><!-- doxytag: member="vtkPriorityQueue::PrintSelf" ref="326c19297f86492575174f965734d892" args="(ostream &os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkPriorityQueue::PrintSelf </td>
<td>(</td>
<td class="paramtype">ostream & </td>
<td class="paramname"> <em>os</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00869.html">vtkIndent</a> </td>
<td class="paramname"> <em>indent</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Methods invoked by print to print information about the object including superclasses. Typically not called by the user (use <a class="el" href="a01085.html#edadf6378465fd81c2592ef64262e2a5">Print()</a> instead) but used in the hierarchical print process to combine the output of several classes.
<p>Reimplemented from <a class="el" href="a01084.html#bf3dbb4154289b56a12483eee3866263">vtkObject</a>.</p>
</div>
</div><p>
<a class="anchor" name="da3f9a9e382ae8111f987283b2ecd8e6"></a><!-- doxytag: member="vtkPriorityQueue::Allocate" ref="da3f9a9e382ae8111f987283b2ecd8e6" args="(const vtkIdType sz, const vtkIdType ext=1000)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkPriorityQueue::Allocate </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>sz</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>ext</em> = <code>1000</code></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Allocate initial space for priority queue.
</div>
</div><p>
<a class="anchor" name="2c18293b4bda0834c7c423bc92dd608a"></a><!-- doxytag: member="vtkPriorityQueue::Insert" ref="2c18293b4bda0834c7c423bc92dd608a" args="(double priority, vtkIdType id)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkPriorityQueue::Insert </td>
<td>(</td>
<td class="paramtype">double </td>
<td class="paramname"> <em>priority</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>id</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Insert id with priority specified. The id is generally an index like a point id or cell id.
</div>
</div><p>
<a class="anchor" name="ed859e9bd89607ce9cba54b3f689e8f7"></a><!-- doxytag: member="vtkPriorityQueue::Pop" ref="ed859e9bd89607ce9cba54b3f689e8f7" args="(vtkIdType location, double &priority)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkPriorityQueue::Pop </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>location</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>priority</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Removes item at specified location from tree; then reorders and balances tree. The location == 0 is the root of the tree. If queue is exhausted, then a value < 0 is returned. (Note: the location is not the same as deleting an id; id is mapped to location.) BTX
</div>
</div><p>
<a class="anchor" name="9694c9415b6a7b833be9bce4d684b7fa"></a><!-- doxytag: member="vtkPriorityQueue::Pop" ref="9694c9415b6a7b833be9bce4d684b7fa" args="(vtkIdType location=0)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkPriorityQueue::Pop </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>location</em> = <code>0</code> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Same as above but simplified for easier wrapping into interpreted languages.
</div>
</div><p>
<a class="anchor" name="9b571feff4d1b6ff7c35fb7343652e10"></a><!-- doxytag: member="vtkPriorityQueue::Peek" ref="9b571feff4d1b6ff7c35fb7343652e10" args="(vtkIdType location, double &priority)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkPriorityQueue::Peek </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>location</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double & </td>
<td class="paramname"> <em>priority</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Peek into the queue without actually removing anything. Returns the id and the priority. BTX
<p>Definition at line <a class="el" href="a03907.html#l00146">146</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="cd0526f284231da350f3611c8a601cb5"></a><!-- doxytag: member="vtkPriorityQueue::Peek" ref="cd0526f284231da350f3611c8a601cb5" args="(vtkIdType location=0)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkPriorityQueue::Peek </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>location</em> = <code>0</code> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Peek into the queue without actually removing anything. Returns the id.
<p>Definition at line <a class="el" href="a03907.html#l00159">159</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="ffb4064963b2e988f04b4b9c03c30e2b"></a><!-- doxytag: member="vtkPriorityQueue::DeleteId" ref="ffb4064963b2e988f04b4b9c03c30e2b" args="(vtkIdType id)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double vtkPriorityQueue::DeleteId </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>id</em> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Delete entry in queue with specified id. Returns priority value associated with that id; or VTK_DOUBLE_MAX if not in queue.
<p>Definition at line <a class="el" href="a03907.html#l00121">121</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="264b0079fe20e00b4d02e68727d97c9a"></a><!-- doxytag: member="vtkPriorityQueue::GetPriority" ref="264b0079fe20e00b4d02e68727d97c9a" args="(vtkIdType id)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">double vtkPriorityQueue::GetPriority </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>id</em> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the priority of an entry in the queue with specified id. Returns priority value of that id or VTK_DOUBLE_MAX if not in queue.
<p>Definition at line <a class="el" href="a03907.html#l00134">134</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="7e3848406e670951bc78e7bc23c94b1e"></a><!-- doxytag: member="vtkPriorityQueue::GetNumberOfItems" ref="7e3848406e670951bc78e7bc23c94b1e" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkPriorityQueue::GetNumberOfItems </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return the number of items in this queue.
<p>Definition at line <a class="el" href="a03907.html#l00099">99</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="47d8f2e767f92dde693d1d63ef66229b"></a><!-- doxytag: member="vtkPriorityQueue::Reset" ref="47d8f2e767f92dde693d1d63ef66229b" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkPriorityQueue::Reset </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Empty the queue but without releasing memory. This avoids the overhead of memory allocation/deletion.
</div>
</div><p>
<a class="anchor" name="1e95ed9d26d1b343e33b9688ff6b8512"></a><!-- doxytag: member="vtkPriorityQueue::Resize" ref="1e95ed9d26d1b343e33b9688ff6b8512" args="(const vtkIdType sz)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a01301.html">Item</a>* vtkPriorityQueue::Resize </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>sz</em> </td>
<td> ) </td>
<td><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="ab7f5153b98ea5a24e658fd87566fbef"></a><!-- doxytag: member="vtkPriorityQueue::ItemLocation" ref="ab7f5153b98ea5a24e658fd87566fbef" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00722.html">vtkIdTypeArray</a>* <a class="el" href="a01300.html#ab7f5153b98ea5a24e658fd87566fbef">vtkPriorityQueue::ItemLocation</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a03907.html#l00111">111</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="076da851349b131e13c5933b337c45f5"></a><!-- doxytag: member="vtkPriorityQueue::Array" ref="076da851349b131e13c5933b337c45f5" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a01301.html">Item</a>* <a class="el" href="a01300.html#076da851349b131e13c5933b337c45f5">vtkPriorityQueue::Array</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a03907.html#l00112">112</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="3afc598976100070764dcdd85744b4d1"></a><!-- doxytag: member="vtkPriorityQueue::Size" ref="3afc598976100070764dcdd85744b4d1" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="el" href="a01300.html#3afc598976100070764dcdd85744b4d1">vtkPriorityQueue::Size</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a03907.html#l00113">113</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="d86113e3f353195465ef65680d2a89e0"></a><!-- doxytag: member="vtkPriorityQueue::MaxId" ref="d86113e3f353195465ef65680d2a89e0" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="el" href="a01300.html#d86113e3f353195465ef65680d2a89e0">vtkPriorityQueue::MaxId</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a03907.html#l00114">114</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="b5bcfb94b17c9da4dd45d419f8c1b244"></a><!-- doxytag: member="vtkPriorityQueue::Extend" ref="b5bcfb94b17c9da4dd45d419f8c1b244" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> <a class="el" href="a01300.html#b5bcfb94b17c9da4dd45d419f8c1b244">vtkPriorityQueue::Extend</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Definition at line <a class="el" href="a03907.html#l00115">115</a> of file <a class="el" href="a03907.html">vtkPriorityQueue.h</a>.</p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following file:<ul>
<li>dox/Common/<a class="el" href="a03907.html">vtkPriorityQueue.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 19:27:03 2009 for VTK by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.6 </small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
60f1dc962abad0f3b492991a4fbef9be
>
files
>
1303
