<!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: vtkDijkstraGraphInternals 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>vtkDijkstraGraphInternals Class Reference</h1><!-- doxytag: class="vtkDijkstraGraphInternals" --><code>#include <<a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>></code> <p> <p> <a href="a09252.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2> Helper class due to PIMPL excess. <p> <dl class="see" compact><dt><b>See also:</b></dt><dd><a class="el" href="a00416.html" title="Dijkstra algorithm to compute the graph geodesic.">vtkDijkstraGraphGeodesicPath</a> </dd></dl> <dl class="warning" compact><dt><b>Warning:</b></dt><dd>Do not include this file in a header file, it will break PIMPL convention </dd></dl> <p>Definition at line <a class="el" href="a04304.html#l00031">31</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> <table border="0" cellpadding="0" cellspacing="0"> <tr><td></td></tr> <tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#b8f0ef4bfcc47cb942d8dd2a5070e4a4">vtkDijkstraGraphInternals</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#557409488083ce865b4f671bd1094ca3">~vtkDijkstraGraphInternals</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#6fb25a74e6a3af99d0dbd3410f62f269">Heapify</a> (const int &i)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#80f89f04cee1f7973eee09e25fe9ea86">HeapInsert</a> (const int &v)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#ecd494c031a68e1dd9f35b9971c9c3f1">HeapExtractMin</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#26996661984752bcfcf53eeac33efc88">HeapDecreaseKey</a> (const int &v)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#724766ba658e883cec7498352a18b13f">ResetHeap</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#910663c1075dc71716fb4a6da36c7c21">InitializeHeap</a> (const int &size)</td></tr> <tr><td colspan="2"><br><h2>Public Attributes</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">vtkstd::vector< double > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#2c0473aaa30d9d5cd7c179f800b72786">CumulativeWeights</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">vtkstd::vector< int > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#ddac99879266b61f130a24145bab26b6">Predecessors</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">vtkstd::vector< unsigned char > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#6e027823eeb69d83d6b03bdfac194002">OpenVertices</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">vtkstd::vector< unsigned char > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#1cf13ae6d82b1a983945f96966527562">ClosedVertices</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">vtkstd::vector< vtkstd::map<br> < int, double > > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#600ccb50e1f4805f670c60aa49806aea">Adjacency</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">vtkstd::vector< unsigned char > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00417.html#e42ca8ebd2814f83e00482dce5e17adf">BlockedVertices</a></td></tr> </table> <hr><h2>Constructor & Destructor Documentation</h2> <a class="anchor" name="b8f0ef4bfcc47cb942d8dd2a5070e4a4"></a><!-- doxytag: member="vtkDijkstraGraphInternals::vtkDijkstraGraphInternals" ref="b8f0ef4bfcc47cb942d8dd2a5070e4a4" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkDijkstraGraphInternals::vtkDijkstraGraphInternals </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00035">35</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="557409488083ce865b4f671bd1094ca3"></a><!-- doxytag: member="vtkDijkstraGraphInternals::~vtkDijkstraGraphInternals" ref="557409488083ce865b4f671bd1094ca3" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkDijkstraGraphInternals::~vtkDijkstraGraphInternals </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00040">40</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <hr><h2>Member Function Documentation</h2> <a class="anchor" name="6fb25a74e6a3af99d0dbd3410f62f269"></a><!-- doxytag: member="vtkDijkstraGraphInternals::Heapify" ref="6fb25a74e6a3af99d0dbd3410f62f269" args="(const int &i)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void vtkDijkstraGraphInternals::Heapify </td> <td>(</td> <td class="paramtype">const int & </td> <td class="paramname"> <em>i</em> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00067">67</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="80f89f04cee1f7973eee09e25fe9ea86"></a><!-- doxytag: member="vtkDijkstraGraphInternals::HeapInsert" ref="80f89f04cee1f7973eee09e25fe9ea86" args="(const int &v)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void vtkDijkstraGraphInternals::HeapInsert </td> <td>(</td> <td class="paramtype">const int & </td> <td class="paramname"> <em>v</em> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00112">112</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="ecd494c031a68e1dd9f35b9971c9c3f1"></a><!-- doxytag: member="vtkDijkstraGraphInternals::HeapExtractMin" ref="ecd494c031a68e1dd9f35b9971c9c3f1" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">int vtkDijkstraGraphInternals::HeapExtractMin </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00135">135</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="26996661984752bcfcf53eeac33efc88"></a><!-- doxytag: member="vtkDijkstraGraphInternals::HeapDecreaseKey" ref="26996661984752bcfcf53eeac33efc88" args="(const int &v)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void vtkDijkstraGraphInternals::HeapDecreaseKey </td> <td>(</td> <td class="paramtype">const int & </td> <td class="paramname"> <em>v</em> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00154">154</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="724766ba658e883cec7498352a18b13f"></a><!-- doxytag: member="vtkDijkstraGraphInternals::ResetHeap" ref="724766ba658e883cec7498352a18b13f" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void vtkDijkstraGraphInternals::ResetHeap </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00177">177</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="910663c1075dc71716fb4a6da36c7c21"></a><!-- doxytag: member="vtkDijkstraGraphInternals::InitializeHeap" ref="910663c1075dc71716fb4a6da36c7c21" args="(const int &size)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void vtkDijkstraGraphInternals::InitializeHeap </td> <td>(</td> <td class="paramtype">const int & </td> <td class="paramname"> <em>size</em> </td> <td> ) </td> <td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00182">182</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <hr><h2>Member Data Documentation</h2> <a class="anchor" name="2c0473aaa30d9d5cd7c179f800b72786"></a><!-- doxytag: member="vtkDijkstraGraphInternals::CumulativeWeights" ref="2c0473aaa30d9d5cd7c179f800b72786" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkstd::vector<double> <a class="el" href="a00417.html#2c0473aaa30d9d5cd7c179f800b72786">vtkDijkstraGraphInternals::CumulativeWeights</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00045">45</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="ddac99879266b61f130a24145bab26b6"></a><!-- doxytag: member="vtkDijkstraGraphInternals::Predecessors" ref="ddac99879266b61f130a24145bab26b6" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkstd::vector<int> <a class="el" href="a00417.html#ddac99879266b61f130a24145bab26b6">vtkDijkstraGraphInternals::Predecessors</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00048">48</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="6e027823eeb69d83d6b03bdfac194002"></a><!-- doxytag: member="vtkDijkstraGraphInternals::OpenVertices" ref="6e027823eeb69d83d6b03bdfac194002" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkstd::vector<unsigned char> <a class="el" href="a00417.html#6e027823eeb69d83d6b03bdfac194002">vtkDijkstraGraphInternals::OpenVertices</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00053">53</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="1cf13ae6d82b1a983945f96966527562"></a><!-- doxytag: member="vtkDijkstraGraphInternals::ClosedVertices" ref="1cf13ae6d82b1a983945f96966527562" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkstd::vector<unsigned char> <a class="el" href="a00417.html#1cf13ae6d82b1a983945f96966527562">vtkDijkstraGraphInternals::ClosedVertices</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00058">58</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="600ccb50e1f4805f670c60aa49806aea"></a><!-- doxytag: member="vtkDijkstraGraphInternals::Adjacency" ref="600ccb50e1f4805f670c60aa49806aea" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkstd::vector< vtkstd::map< int,double > > <a class="el" href="a00417.html#600ccb50e1f4805f670c60aa49806aea">vtkDijkstraGraphInternals::Adjacency</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00061">61</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <a class="anchor" name="e42ca8ebd2814f83e00482dce5e17adf"></a><!-- doxytag: member="vtkDijkstraGraphInternals::BlockedVertices" ref="e42ca8ebd2814f83e00482dce5e17adf" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkstd::vector<unsigned char> <a class="el" href="a00417.html#e42ca8ebd2814f83e00482dce5e17adf">vtkDijkstraGraphInternals::BlockedVertices</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Definition at line <a class="el" href="a04304.html#l00064">64</a> of file <a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a>.</p> </div> </div><p> <hr>The documentation for this class was generated from the following file:<ul> <li>dox/Graphics/<a class="el" href="a04304.html">vtkDijkstraGraphInternals.h</a></ul> </div> <hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 19:00:08 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>