<!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: vtkTree 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>vtkTree Class Reference</h1><!-- doxytag: class="vtkTree" --><!-- doxytag: inherits="vtkDirectedAcyclicGraph" --><code>#include <<a class="el" href="a04175.html">vtkTree.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for vtkTree:</div>
<div class="dynsection">
<p><center><img src="a15341.png" border="0" usemap="#a15342" alt="Inheritance graph"></center>
<map name="a15342">
<area shape="rect" href="a00420.html" title="A rooted tree data structure." alt="" coords="5,379,176,405"><area shape="rect" href="a00421.html" title="A directed graph." alt="" coords="27,304,155,331"><area shape="rect" href="a00654.html" title="Base class for graph data types." alt="" coords="52,229,129,256"><area shape="rect" href="a00362.html" title="general representation of visualization data" alt="" coords="37,155,144,181"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="51,80,131,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="36,5,145,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for vtkTree:</div>
<div class="dynsection">
<p><center><img src="a15343.png" border="0" usemap="#a15344" alt="Collaboration graph"></center>
<map name="a15344">
<area shape="rect" href="a00420.html" title="A rooted tree data structure." alt="" coords="2551,263,2721,289"><area shape="rect" href="a00421.html" title="A directed graph." alt="" coords="2343,263,2471,289"><area shape="rect" href="a00654.html" title="Base class for graph data types." alt="" coords="2056,240,2133,267"><area shape="rect" href="a00433.html" title="helper for the vtkGraph class that allows the graph to be distributed across multiple..." alt="" coords="2315,172,2499,199"><area shape="rect" href="a00362.html" title="general representation of visualization data" alt="" coords="1777,913,1884,940"><area shape="rect" href="a01574.html" title="abstract class specifies interface for visualization network source" alt="" coords="2365,891,2448,917"><area shape="rect" href="a01306.html" title="abstract class specifies interface for visualization filters" alt="" coords="2031,860,2159,887"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="444,565,524,592"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="1064,763,1163,789"><area shape="rect" href="a00472.html" title="Superclass for all pipeline executives in VTK." alt="" coords="1464,683,1563,709"><area shape="rect" href="a00895.html" title="Store zero or more vtkInformation instances." alt="" coords="675,667,824,693"><area shape="rect" href="a00872.html" title="Store vtkAlgorithm input/output information." alt="" coords="695,827,804,853"><area shape="rect" href="a00538.html" title="represent and manipulate fields of data" alt="" coords="1464,441,1563,468"><area shape="rect" href="a00081.html" title="Abstract superclass for all arrays." alt="" coords="1052,515,1175,541"><area shape="rect" href="a01250.html" title="represent and manipulate 3D points" alt="" coords="1792,345,1869,372"><area shape="rect" href="a01513.html" title="map scalar values into colors" alt="" coords="849,565,991,592"><area shape="rect" href="a00664.html" title="Internal representation of vtkGraph." alt="" coords="1251,312,1381,339"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="7,1077,116,1104"><area shape="rect" href="a00884.html" title="internal structure for vtkInformation" alt="" coords="403,1091,565,1117"><area shape="rect" href="a00886.html" title="Superclass for vtkInformation keys." alt="" coords="169,1077,300,1104"><area shape="rect" href="a01719.html" title="record modification and/or execution time" alt="" coords="180,300,289,327"><area shape="rect" href="a00980.html" title="map scalar values into colors via a lookup table" alt="" coords="2036,483,2153,509"><area shape="rect" href="a00891.html" title="Key for pointer to pointer." alt="" coords="393,964,575,991"><area shape="rect" href="a00376.html" title="represent and manipulate attribute data in a dataset" alt="" coords="1757,189,1904,216"><area shape="rect" href="a00356.html" title="abstract superclass for arrays of numeric data" alt="" coords="1463,492,1564,519"><area shape="rect" href="a00540.html" title="vtkFieldData::CopyFieldFlag" alt="" coords="1016,413,1211,440"><area shape="rect" href="a01784.html" title="dynamic, self-adjusting array of unsigned char" alt="" coords="1751,456,1911,483"><area shape="rect" href="a00722.html" title="dynamic, self-adjusting array of vtkIdType" alt="" coords="1773,403,1888,429"><area shape="rect" href="a00539.html" title="vtkFieldData::BasicIterator" alt="" coords="1421,160,1605,187"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<p>
<a href="a15345.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
A rooted tree data structure.
<p>
<a class="el" href="a01741.html" title="A rooted tree data structure.">vtkTree</a> is a connected directed graph with no cycles. A tree is a type of directed graph, so works with all graph algorithms.<p>
<a class="el" href="a01741.html" title="A rooted tree data structure.">vtkTree</a> is a read-only data structure. To construct a tree, create an instance of <a class="el" href="a01071.html" title="An editable directed graph.">vtkMutableDirectedGraph</a>. Add vertices and edges with AddVertex() and AddEdge(). You may alternately start by adding a single vertex as the root then call graph->AddChild(parent) which adds a new vertex and connects the parent to the child. The tree MUST have all edges in the proper direction, from parent to child. After building the tree, call tree->CheckedShallowCopy(graph) to copy the structure into a <a class="el" href="a01741.html" title="A rooted tree data structure.">vtkTree</a>. This method will return false if the graph is an invalid tree.<p>
<a class="el" href="a01741.html" title="A rooted tree data structure.">vtkTree</a> provides some convenience methods for obtaining the parent and children of a vertex, for finding the root, and determining if a vertex is a leaf (a vertex with no children).<p>
<dl class="see" compact><dt><b>See also:</b></dt><dd><a class="el" href="a00421.html" title="A directed graph.">vtkDirectedGraph</a> <a class="el" href="a01071.html" title="An editable directed graph.">vtkMutableDirectedGraph</a> <a class="el" href="a00654.html" title="Base class for graph data types.">vtkGraph</a></dd></dl>
<dl class="user" compact><dt><b>Tests:</b></dt><dd><a class="el" href="c2_vtk_t_16.html#c2_vtk_t_vtkTree">vtkTree (Tests)</a> </dd></dl>
<p>Definition at line <a class="el" href="a04175.html#l00055">55</a> of file <a class="el" href="a04175.html">vtkTree.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="a00420.html">vtkDirectedAcyclicGraph</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#98a6078abee10b8074a41feb713cc6a4">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="a01741.html#04f932a1f7202806eaa9731d0ff529b7">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="a01741.html#8f661325aae048834784b90e47fb924c">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="a01741.html#7e736477e4f6bdefe2aa6c5c54e9f706">PrintSelf</a> (ostream &os, <a class="el" href="a00869.html">vtkIndent</a> indent)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual int </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#33e3abe70bcac6d7297594f309648d52">GetDataObjectType</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="a01741.html#0dde8e08191a95e2424ebed85919e173">GetChild</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> v, <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> i)</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="a01741.html#ca2dd303940b2b2c3d94955f902ac27a">GetParent</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> v)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00454.html">vtkEdgeType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#6319727063d8ac8c2c68c764fc26e521">GetParentEdge</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> v)</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="a01741.html#de7333b3a874e3b950c078b20b21897a">GetLevel</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> v)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#e5c30b488217b186186cd148e0a5327b">IsLeaf</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vertex)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#55fe6c6e4e883b80987eb7894399dc77">ReorderChildren</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> parent, <a class="el" href="a00722.html">vtkIdTypeArray</a> *children)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#803683aa43c076c1412ba66baac126c5">GetRoot</a> ()</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></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="a01741.html#315bd379429d858da80103b32c494379">GetNumberOfChildren</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> v)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#779f66d71a969b41a43441269893fbb8">GetChildren</a> (<a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> v, <a class="el" href="a00097.html">vtkAdjacentVertexIterator</a> *it)</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="a01741.html">vtkTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#731c337a9d23796756e4567926b46856">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="a01741.html#71f02719e85781896b6af82e522e3cd8">IsTypeOf</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a01741.html">vtkTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#f27f58415579b3b60600cd2ab36ce847">SafeDownCast</a> (<a class="el" href="a01084.html">vtkObject</a> *o)</td></tr>
<tr><td colspan="2"><div class="groupHeader"></div></td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a01741.html">vtkTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#2a9d6942adb887aff7d5b09c2d1c97b7">GetData</a> (<a class="el" href="a00872.html">vtkInformation</a> *info)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <a class="el" href="a01741.html">vtkTree</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#b04a9e220cf45b353720fc0dde9d8455">GetData</a> (<a class="el" href="a00895.html">vtkInformationVector</a> *v, int i=0)</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="a01741.html#bbc162b056b9dde69f7a159ebe0464c6">vtkTree</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#5e7267d052a1b0d55b44e0d171c7e184">~vtkTree</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#1a8a2479b6fec93133d78ae411dd34bf">IsStructureValid</a> (<a class="el" href="a00654.html">vtkGraph</a> *g)</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="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a01741.html#c74a951c9e23b88dafcf18021da917e8">Root</a></td></tr>
</table>
<hr><h2>Member Typedef Documentation</h2>
<a class="anchor" name="98a6078abee10b8074a41feb713cc6a4"></a><!-- doxytag: member="vtkTree::Superclass" ref="98a6078abee10b8074a41feb713cc6a4" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="a00420.html">vtkDirectedAcyclicGraph</a> <a class="el" href="a00420.html">vtkTree::Superclass</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a00420.html#39a5204245c63bd4cd11deb444bc226f">vtkDirectedAcyclicGraph</a>.</p>
<p>Definition at line <a class="el" href="a04175.html#l00059">59</a> of file <a class="el" href="a04175.html">vtkTree.h</a>.</p>
</div>
</div><p>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="bbc162b056b9dde69f7a159ebe0464c6"></a><!-- doxytag: member="vtkTree::vtkTree" ref="bbc162b056b9dde69f7a159ebe0464c6" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkTree::vtkTree </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="5e7267d052a1b0d55b44e0d171c7e184"></a><!-- doxytag: member="vtkTree::~vtkTree" ref="5e7267d052a1b0d55b44e0d171c7e184" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkTree::~vtkTree </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="731c337a9d23796756e4567926b46856"></a><!-- doxytag: member="vtkTree::New" ref="731c337a9d23796756e4567926b46856" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a01741.html">vtkTree</a>* vtkTree::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="a00420.html#9647b1c793e6761300101ca14f551f81">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="04f932a1f7202806eaa9731d0ff529b7"></a><!-- doxytag: member="vtkTree::GetClassName" ref="04f932a1f7202806eaa9731d0ff529b7" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual const char* vtkTree::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="a00420.html#f4daecd8c4c88f67b18ee0560bc2f0eb">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="71f02719e85781896b6af82e522e3cd8"></a><!-- doxytag: member="vtkTree::IsTypeOf" ref="71f02719e85781896b6af82e522e3cd8" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkTree::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="a00420.html#2b8f3bda72a7b3fba42f71a6ea49b93d">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="8f661325aae048834784b90e47fb924c"></a><!-- doxytag: member="vtkTree::IsA" ref="8f661325aae048834784b90e47fb924c" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkTree::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="a00420.html#a91160bdbf1c9387edd136ad35535312">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="f27f58415579b3b60600cd2ab36ce847"></a><!-- doxytag: member="vtkTree::SafeDownCast" ref="f27f58415579b3b60600cd2ab36ce847" args="(vtkObject *o)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a01741.html">vtkTree</a>* vtkTree::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="a00420.html#96ae39cd6c172a61f4f4a8ef8f2e3d4d">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="7e736477e4f6bdefe2aa6c5c54e9f706"></a><!-- doxytag: member="vtkTree::PrintSelf" ref="7e736477e4f6bdefe2aa6c5c54e9f706" args="(ostream &os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkTree::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="a00420.html#2a1fd1430a592fdd645b55b67ee6befc">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="33e3abe70bcac6d7297594f309648d52"></a><!-- doxytag: member="vtkTree::GetDataObjectType" ref="33e3abe70bcac6d7297594f309648d52" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkTree::GetDataObjectType </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return what type of dataset this is.
<p>Reimplemented from <a class="el" href="a00420.html#6067ea003c244299ed71f5c1fff22a80">vtkDirectedAcyclicGraph</a>.</p>
<p>Definition at line <a class="el" href="a04175.html#l00063">63</a> of file <a class="el" href="a04175.html">vtkTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="803683aa43c076c1412ba66baac126c5"></a><!-- doxytag: member="vtkTree::GetRoot" ref="803683aa43c076c1412ba66baac126c5" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkTree::GetRoot </td>
<td>(</td>
<td class="paramname"> </td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the root vertex of the tree.
</div>
</div><p>
<a class="anchor" name="315bd379429d858da80103b32c494379"></a><!-- doxytag: member="vtkTree::GetNumberOfChildren" ref="315bd379429d858da80103b32c494379" args="(vtkIdType v)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkTree::GetNumberOfChildren </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>v</em> </td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the number of children of a vertex.
<p>Definition at line <a class="el" href="a04175.html#l00072">72</a> of file <a class="el" href="a04175.html">vtkTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="0dde8e08191a95e2424ebed85919e173"></a><!-- doxytag: member="vtkTree::GetChild" ref="0dde8e08191a95e2424ebed85919e173" args="(vtkIdType v, vtkIdType i)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkTree::GetChild </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>v</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>i</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the i-th child of a parent vertex.
</div>
</div><p>
<a class="anchor" name="779f66d71a969b41a43441269893fbb8"></a><!-- doxytag: member="vtkTree::GetChildren" ref="779f66d71a969b41a43441269893fbb8" args="(vtkIdType v, vtkAdjacentVertexIterator *it)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkTree::GetChildren </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>v</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00097.html">vtkAdjacentVertexIterator</a> * </td>
<td class="paramname"> <em>it</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>
Get the child vertices of a vertex. This is a convenience method that functions exactly like GetAdjacentVertices.
<p>Definition at line <a class="el" href="a04175.html#l00082">82</a> of file <a class="el" href="a04175.html">vtkTree.h</a>.</p>
</div>
</div><p>
<a class="anchor" name="ca2dd303940b2b2c3d94955f902ac27a"></a><!-- doxytag: member="vtkTree::GetParent" ref="ca2dd303940b2b2c3d94955f902ac27a" args="(vtkIdType v)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkTree::GetParent </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>v</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the parent of a vertex.
</div>
</div><p>
<a class="anchor" name="6319727063d8ac8c2c68c764fc26e521"></a><!-- doxytag: member="vtkTree::GetParentEdge" ref="6319727063d8ac8c2c68c764fc26e521" args="(vtkIdType v)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a00454.html">vtkEdgeType</a> vtkTree::GetParentEdge </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>v</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the edge connecting the vertex to its parent.
</div>
</div><p>
<a class="anchor" name="de7333b3a874e3b950c078b20b21897a"></a><!-- doxytag: member="vtkTree::GetLevel" ref="de7333b3a874e3b950c078b20b21897a" args="(vtkIdType v)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> vtkTree::GetLevel </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>v</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Get the level of the vertex in the tree. The root vertex has level 0. Returns -1 if the vertex id is < 0 or greater than the number of vertices in the tree.
</div>
</div><p>
<a class="anchor" name="e5c30b488217b186186cd148e0a5327b"></a><!-- doxytag: member="vtkTree::IsLeaf" ref="e5c30b488217b186186cd148e0a5327b" args="(vtkIdType vertex)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">bool vtkTree::IsLeaf </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>vertex</em> </td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Return whether the vertex is a leaf (i.e. it has no children).
</div>
</div><p>
<a class="anchor" name="2a9d6942adb887aff7d5b09c2d1c97b7"></a><!-- doxytag: member="vtkTree::GetData" ref="2a9d6942adb887aff7d5b09c2d1c97b7" args="(vtkInformation *info)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a01741.html">vtkTree</a>* vtkTree::GetData </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00872.html">vtkInformation</a> * </td>
<td class="paramname"> <em>info</em> </td>
<td> ) </td>
<td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Retrieve a graph from an information vector.
<p>Reimplemented from <a class="el" href="a00420.html#3d33ccf668b98e19f17b5d13bfce4d74">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="b04a9e220cf45b353720fc0dde9d8455"></a><!-- doxytag: member="vtkTree::GetData" ref="b04a9e220cf45b353720fc0dde9d8455" args="(vtkInformationVector *v, int i=0)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a01741.html">vtkTree</a>* vtkTree::GetData </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00895.html">vtkInformationVector</a> * </td>
<td class="paramname"> <em>v</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>i</em> = <code>0</code></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [static]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Retrieve a graph from an information vector.
<p>Reimplemented from <a class="el" href="a00420.html#bbf0e5bfeb99b3495de61cd88c7219a7">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<a class="anchor" name="55fe6c6e4e883b80987eb7894399dc77"></a><!-- doxytag: member="vtkTree::ReorderChildren" ref="55fe6c6e4e883b80987eb7894399dc77" args="(vtkIdType parent, vtkIdTypeArray *children)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkTree::ReorderChildren </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a02149.html#20bd6b6dedfe1bbb096c50354d52cc7e">vtkIdType</a> </td>
<td class="paramname"> <em>parent</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="a00722.html">vtkIdTypeArray</a> * </td>
<td class="paramname"> <em>children</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>
Reorder the children of a parent vertex. The children array must contain all the children of parent, just in a different order. This does not change the topology of the tree.
</div>
</div><p>
<a class="anchor" name="1a8a2479b6fec93133d78ae411dd34bf"></a><!-- doxytag: member="vtkTree::IsStructureValid" ref="1a8a2479b6fec93133d78ae411dd34bf" args="(vtkGraph *g)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual bool vtkTree::IsStructureValid </td>
<td>(</td>
<td class="paramtype"><a class="el" href="a00654.html">vtkGraph</a> * </td>
<td class="paramname"> <em>g</em> </td>
<td> ) </td>
<td><code> [protected, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
Check the storage, and accept it if it is a valid tree.
<p>Reimplemented from <a class="el" href="a00420.html#defa3f3a82faad5aa20697d3f492f235">vtkDirectedAcyclicGraph</a>.</p>
</div>
</div><p>
<hr><h2>Member Data Documentation</h2>
<a class="anchor" name="c74a951c9e23b88dafcf18021da917e8"></a><!-- doxytag: member="vtkTree::Root" ref="c74a951c9e23b88dafcf18021da917e8" 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="a01741.html#c74a951c9e23b88dafcf18021da917e8">vtkTree::Root</a><code> [protected]</code> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
The root of the tree.
<p>Definition at line <a class="el" href="a04175.html#l00121">121</a> of file <a class="el" href="a04175.html">vtkTree.h</a>.</p>
</div>
</div><p>
<hr>The documentation for this class was generated from the following file:<ul>
<li>dox/Filtering/<a class="el" href="a04175.html">vtkTree.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 19:40:57 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
>
1744
