<!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: vtkPBGLMinimumSpanningTree 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>vtkPBGLMinimumSpanningTree Class Reference</h1><!-- doxytag: class="vtkPBGLMinimumSpanningTree" --><!-- doxytag: inherits="vtkGraphAlgorithm" --><code>#include <<a class="el" href="a05105.html">vtkPBGLMinimumSpanningTree.h</a>></code> <p> <div class="dynheader"> Inheritance diagram for vtkPBGLMinimumSpanningTree:</div> <div class="dynsection"> <p><center><img src="a12870.png" border="0" usemap="#a12871" alt="Inheritance graph"></center> <map name="a12871"> <area shape="rect" href="a00656.html" title="Superclass for algorithms that produce only graph as output." alt="" coords="46,229,182,256"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="64,155,163,181"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="74,80,154,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="59,5,168,32"></map> <center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div> <div class="dynheader"> Collaboration diagram for vtkPBGLMinimumSpanningTree:</div> <div class="dynsection"> <p><center><img src="a12872.png" border="0" usemap="#a12873" alt="Collaboration graph"></center> <map name="a12873"> <area shape="rect" href="a00656.html" title="Superclass for algorithms that produce only graph as output." alt="" coords="183,499,319,525"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="281,381,380,408"><area shape="rect" href="a00472.html" title="Superclass for all pipeline executives in VTK." alt="" coords="477,499,576,525"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="407,173,487,200"><area shape="rect" href="a00895.html" title="Store zero or more vtkInformation instances." alt="" coords="404,264,553,291"><area shape="rect" href="a00872.html" title="Store vtkAlgorithm input/output information." alt="" coords="212,264,321,291"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="164,5,273,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="153,83,284,109"><area shape="rect" href="a01719.html" title="record modification and/or execution time" alt="" coords="308,83,417,109"><area shape="rect" href="a00891.html" title="Key for pointer to pointer." alt="" coords="192,173,373,200"></map> <center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div> <p> <a href="a12874.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2> Minimum spanning tree of a distributed <a class="el" href="a00654.html" title="Base class for graph data types.">vtkGraph</a>. <p> This VTK class uses the Parallel BGL minimum spanning tree generic algorithm to compute the minimum spanning tree of a weighted, undirected graph (a distributed <a class="el" href="a00654.html" title="Base class for graph data types.">vtkGraph</a>).<p> <dl class="see" compact><dt><b>See also:</b></dt><dd><a class="el" href="a00654.html" title="Base class for graph data types.">vtkGraph</a> vtkPBGLGraphAdaptor vtkBoostGraphAdapter</dd></dl> <dl class="user" compact><dt><b>Tests:</b></dt><dd><a class="el" href="c2_vtk_t_12.html#c2_vtk_t_vtkPBGLMinimumSpanningTree">vtkPBGLMinimumSpanningTree (Tests)</a> </dd></dl> <p>Definition at line <a class="el" href="a05105.html#l00046">46</a> of file <a class="el" href="a05105.html">vtkPBGLMinimumSpanningTree.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="a00656.html">vtkGraphAlgorithm</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#4d21b3248c90a1d08bab7deb0a2409c9">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="a01191.html#28cdbd17d2a4cfdfe394382d1c8a170d">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="a01191.html#f3c0f8a4fd64cc2951ea90be52e8433f">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="a01191.html#36c44c8894ef83ff9dd3dff4cf121a94">PrintSelf</a> (ostream &os, <a class="el" href="a00869.html">vtkIndent</a> indent)</td></tr> <tr><td colspan="2"><div class="groupHeader"></div></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#9e968be75c1c53eb70c7a3353f139df8">SetEdgeWeightArrayName</a> (const char *)</td></tr> <tr><td colspan="2"><div class="groupHeader"></div></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#1f1e888feaaec1133ba79df2ffbfe862">SetOutputSelectionType</a> (const char *)</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="a01191.html">vtkPBGLMinimumSpanningTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#30ab5a7cc55d0119a6ae6daa9e52515a">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="a01191.html#f2b2b384441f3430d4a7693a5ff0a8cf">IsTypeOf</a> (const char *type)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a01191.html">vtkPBGLMinimumSpanningTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#54b9725a77582fd4191efcb4d694659e">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="a01191.html#1cddbe3cd246c60bd7fc984cea81c2c1">vtkPBGLMinimumSpanningTree</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#88020a3d0e7afacb6a8d972b3c4637f2">~vtkPBGLMinimumSpanningTree</a> ()</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#b3d99337a449085f65b5dc37c9f28a51">RequestData</a> (<a class="el" href="a00872.html">vtkInformation</a> *, <a class="el" href="a00895.html">vtkInformationVector</a> **, <a class="el" href="a00895.html">vtkInformationVector</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#b08fe10f3651f1873ce7e84eaa6432fe">FillInputPortInformation</a> (int port, <a class="el" href="a00872.html">vtkInformation</a> *info)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a01191.html#7448d93601bde24f4431b3ef601c5d73">FillOutputPortInformation</a> (int port, <a class="el" href="a00872.html">vtkInformation</a> *info)</td></tr> </table> <hr><h2>Member Typedef Documentation</h2> <a class="anchor" name="4d21b3248c90a1d08bab7deb0a2409c9"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::Superclass" ref="4d21b3248c90a1d08bab7deb0a2409c9" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">typedef <a class="el" href="a00656.html">vtkGraphAlgorithm</a> <a class="el" href="a00656.html">vtkPBGLMinimumSpanningTree::Superclass</a> </td> </tr> </table> </div> <div class="memdoc"> <p> <p>Reimplemented from <a class="el" href="a00656.html#65ff0af97f9d847799accd57f8814926">vtkGraphAlgorithm</a>.</p> <p>Definition at line <a class="el" href="a05105.html#l00050">50</a> of file <a class="el" href="a05105.html">vtkPBGLMinimumSpanningTree.h</a>.</p> </div> </div><p> <hr><h2>Constructor & Destructor Documentation</h2> <a class="anchor" name="1cddbe3cd246c60bd7fc984cea81c2c1"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::vtkPBGLMinimumSpanningTree" ref="1cddbe3cd246c60bd7fc984cea81c2c1" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkPBGLMinimumSpanningTree::vtkPBGLMinimumSpanningTree </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="88020a3d0e7afacb6a8d972b3c4637f2"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::~vtkPBGLMinimumSpanningTree" ref="88020a3d0e7afacb6a8d972b3c4637f2" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">vtkPBGLMinimumSpanningTree::~vtkPBGLMinimumSpanningTree </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="30ab5a7cc55d0119a6ae6daa9e52515a"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::New" ref="30ab5a7cc55d0119a6ae6daa9e52515a" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">static <a class="el" href="a01191.html">vtkPBGLMinimumSpanningTree</a>* vtkPBGLMinimumSpanningTree::New </td> <td>(</td> <td class="paramname"> </td> <td> ) </td> <td><code> [static]</code></td> </tr> </table> </div> <div class="memdoc"> <p> Create an object with Debug turned off, modified time initialized to zero, and reference counting on. <p>Reimplemented from <a class="el" href="a00656.html#1cff1f253656090acf628631b4e0b36e">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="28cdbd17d2a4cfdfe394382d1c8a170d"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::GetClassName" ref="28cdbd17d2a4cfdfe394382d1c8a170d" args="()" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual const char* vtkPBGLMinimumSpanningTree::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="a00656.html#19fd761c1a7702d463ecd187d224ddef">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="f2b2b384441f3430d4a7693a5ff0a8cf"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::IsTypeOf" ref="f2b2b384441f3430d4a7693a5ff0a8cf" args="(const char *type)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">static int vtkPBGLMinimumSpanningTree::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="a00656.html#82cb3fc0686797578cce635b27df2b2e">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="f3c0f8a4fd64cc2951ea90be52e8433f"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::IsA" ref="f3c0f8a4fd64cc2951ea90be52e8433f" args="(const char *type)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual int vtkPBGLMinimumSpanningTree::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="a00656.html#d7389dfdd1ab2579c3109c589b6a2a5d">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="54b9725a77582fd4191efcb4d694659e"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::SafeDownCast" ref="54b9725a77582fd4191efcb4d694659e" args="(vtkObject *o)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">static <a class="el" href="a01191.html">vtkPBGLMinimumSpanningTree</a>* vtkPBGLMinimumSpanningTree::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="a00656.html#f837b1caa1cdbb31f677e59af1a8895c">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="36c44c8894ef83ff9dd3dff4cf121a94"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::PrintSelf" ref="36c44c8894ef83ff9dd3dff4cf121a94" args="(ostream &os, vtkIndent indent)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void vtkPBGLMinimumSpanningTree::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="a00656.html#f107f75f6b708a81fe0bf11114824a71">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="9e968be75c1c53eb70c7a3353f139df8"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::SetEdgeWeightArrayName" ref="9e968be75c1c53eb70c7a3353f139df8" args="(const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual void vtkPBGLMinimumSpanningTree::SetEdgeWeightArrayName </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname"> </td> <td> ) </td> <td><code> [virtual]</code></td> </tr> </table> </div> <div class="memdoc"> <p> Set the name of the edge-weight input array, which must name an array that is part of the edge data of the input graph and contains numeric data. If the edge-weight array is not of type <a class="el" href="a00436.html" title="dynamic, self-adjusting array of double">vtkDoubleArray</a>, the array will be copied into a temporary <a class="el" href="a00436.html" title="dynamic, self-adjusting array of double">vtkDoubleArray</a>. </div> </div><p> <a class="anchor" name="1f1e888feaaec1133ba79df2ffbfe862"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::SetOutputSelectionType" ref="1f1e888feaaec1133ba79df2ffbfe862" args="(const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual void vtkPBGLMinimumSpanningTree::SetOutputSelectionType </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname"> </td> <td> ) </td> <td><code> [virtual]</code></td> </tr> </table> </div> <div class="memdoc"> <p> Set the output selection type. The default is to use the the set of minimum spanning tree edges "MINIMUM_SPANNING_TREE_EDGES". No other options are defined. </div> </div><p> <a class="anchor" name="b3d99337a449085f65b5dc37c9f28a51"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::RequestData" ref="b3d99337a449085f65b5dc37c9f28a51" args="(vtkInformation *, vtkInformationVector **, vtkInformationVector *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual int vtkPBGLMinimumSpanningTree::RequestData </td> <td>(</td> <td class="paramtype"><a class="el" href="a00872.html">vtkInformation</a> * </td> <td class="paramname"> <em>request</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="a00895.html">vtkInformationVector</a> ** </td> <td class="paramname"> <em>inputVector</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="a00895.html">vtkInformationVector</a> * </td> <td class="paramname"> <em>outputVector</em></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td><code> [protected, virtual]</code></td> </tr> </table> </div> <div class="memdoc"> <p> This is called by the superclass. This is the method you should override. <p>Reimplemented from <a class="el" href="a00656.html#adc44af7541c6076e3953a94e9477abf">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="b08fe10f3651f1873ce7e84eaa6432fe"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::FillInputPortInformation" ref="b08fe10f3651f1873ce7e84eaa6432fe" args="(int port, vtkInformation *info)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual int vtkPBGLMinimumSpanningTree::FillInputPortInformation </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"> <em>port</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="a00872.html">vtkInformation</a> * </td> <td class="paramname"> <em>info</em></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td><code> [protected, virtual]</code></td> </tr> </table> </div> <div class="memdoc"> <p> Fill the input port information objects for this algorithm. This is invoked by the first call to GetInputPortInformation for each port so subclasses can specify what they can handle. <p>Reimplemented from <a class="el" href="a00656.html#2119e6b6b3b5be8c1389da0e84b2c235">vtkGraphAlgorithm</a>.</p> </div> </div><p> <a class="anchor" name="7448d93601bde24f4431b3ef601c5d73"></a><!-- doxytag: member="vtkPBGLMinimumSpanningTree::FillOutputPortInformation" ref="7448d93601bde24f4431b3ef601c5d73" args="(int port, vtkInformation *info)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">virtual int vtkPBGLMinimumSpanningTree::FillOutputPortInformation </td> <td>(</td> <td class="paramtype">int </td> <td class="paramname"> <em>port</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="a00872.html">vtkInformation</a> * </td> <td class="paramname"> <em>info</em></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td><code> [protected, virtual]</code></td> </tr> </table> </div> <div class="memdoc"> <p> Fill the output port information objects for this algorithm. This is invoked by the first call to GetOutputPortInformation for each port so subclasses can specify what they can handle. <p>Reimplemented from <a class="el" href="a00656.html#3b5a83dfee2bbd4484e7902a77397746">vtkGraphAlgorithm</a>.</p> </div> </div><p> <hr>The documentation for this class was generated from the following file:<ul> <li>dox/Parallel/<a class="el" href="a05105.html">vtkPBGLMinimumSpanningTree.h</a></ul> </div> <hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 19:23:06 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>