<!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: vtkBoostConnectedComponents 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>vtkBoostConnectedComponents Class Reference</h1><!-- doxytag: class="vtkBoostConnectedComponents" --><!-- doxytag: inherits="vtkGraphAlgorithm" --><code>#include <<a class="el" href="a04784.html">vtkBoostConnectedComponents.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for vtkBoostConnectedComponents:</div>
<div class="dynsection">
<p><center><img src="a08199.png" border="0" usemap="#a08200" alt="Inheritance graph"></center>
<map name="a08200">
<area shape="rect" href="a00656.html" title="Superclass for algorithms that produce only graph as output." alt="" coords="47,229,183,256"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="65,155,164,181"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="75,80,155,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="60,5,169,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for vtkBoostConnectedComponents:</div>
<div class="dynsection">
<p><center><img src="a08201.png" border="0" usemap="#a08202" alt="Collaboration graph"></center>
<map name="a08202">
<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="a08203.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
Find the connected components of a graph.
<p>
<a class="el" href="a00185.html" title="Find the connected components of a graph.">vtkBoostConnectedComponents</a> discovers the connected regions of a <a class="el" href="a00654.html" title="Base class for graph data types.">vtkGraph</a>. Each vertex is assigned a component ID in the vertex array "components". If the graph is undirected, this is the natural connected components of the graph. If the graph is directed, this filter discovers the strongly connected components of the graph (i.e. the maximal sets of vertices where there is a directed path between any pair of vertices within each set).<p>
<dl class="user" compact><dt><b>Tests:</b></dt><dd><a class="el" href="c2_vtk_t_2.html#c2_vtk_t_vtkBoostConnectedComponents">vtkBoostConnectedComponents (Tests)</a> </dd></dl>
<p>Definition at line <a class="el" href="a04784.html#l00041">41</a> of file <a class="el" href="a04784.html">vtkBoostConnectedComponents.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="a00185.html#2bd26ac5a897739dc279f2c09d395793">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="a00185.html#9f088452822f541d02236f896d03a5dd">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="a00185.html#d4118a14482406fc249162bf266fe94d">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="a00185.html#81bf5492794a7d04a1525dbfd72f9019">PrintSelf</a> (ostream &os, <a class="el" href="a00869.html">vtkIndent</a> indent)</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 <br>
<a class="el" href="a00185.html">vtkBoostConnectedComponents</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00185.html#7b356652622e5918e31211bd3c45f358">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="a00185.html#ab968c102f1ca3f88359b06d182f9f44">IsTypeOf</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <br>
<a class="el" href="a00185.html">vtkBoostConnectedComponents</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00185.html#c36c7ff63289eb4de7b859764a102b58">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="a00185.html#844827fe0e2d9fe1f6cbc7a9de0628f8">vtkBoostConnectedComponents</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00185.html#5cdb237adb7a9a0ee8c1ed3120c2da66">~vtkBoostConnectedComponents</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00185.html#166d977e049752914e05e641766ed4c0">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>
</table>
<hr><h2>Member Typedef Documentation</h2>
<a class="anchor" name="2bd26ac5a897739dc279f2c09d395793"></a><!-- doxytag: member="vtkBoostConnectedComponents::Superclass" ref="2bd26ac5a897739dc279f2c09d395793" 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">vtkBoostConnectedComponents::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="a04784.html#l00045">45</a> of file <a class="el" href="a04784.html">vtkBoostConnectedComponents.h</a>.</p>
</div>
</div><p>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="844827fe0e2d9fe1f6cbc7a9de0628f8"></a><!-- doxytag: member="vtkBoostConnectedComponents::vtkBoostConnectedComponents" ref="844827fe0e2d9fe1f6cbc7a9de0628f8" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkBoostConnectedComponents::vtkBoostConnectedComponents </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="5cdb237adb7a9a0ee8c1ed3120c2da66"></a><!-- doxytag: member="vtkBoostConnectedComponents::~vtkBoostConnectedComponents" ref="5cdb237adb7a9a0ee8c1ed3120c2da66" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkBoostConnectedComponents::~vtkBoostConnectedComponents </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="7b356652622e5918e31211bd3c45f358"></a><!-- doxytag: member="vtkBoostConnectedComponents::New" ref="7b356652622e5918e31211bd3c45f358" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00185.html">vtkBoostConnectedComponents</a>* vtkBoostConnectedComponents::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="9f088452822f541d02236f896d03a5dd"></a><!-- doxytag: member="vtkBoostConnectedComponents::GetClassName" ref="9f088452822f541d02236f896d03a5dd" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual const char* vtkBoostConnectedComponents::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="ab968c102f1ca3f88359b06d182f9f44"></a><!-- doxytag: member="vtkBoostConnectedComponents::IsTypeOf" ref="ab968c102f1ca3f88359b06d182f9f44" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkBoostConnectedComponents::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="d4118a14482406fc249162bf266fe94d"></a><!-- doxytag: member="vtkBoostConnectedComponents::IsA" ref="d4118a14482406fc249162bf266fe94d" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkBoostConnectedComponents::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="c36c7ff63289eb4de7b859764a102b58"></a><!-- doxytag: member="vtkBoostConnectedComponents::SafeDownCast" ref="c36c7ff63289eb4de7b859764a102b58" args="(vtkObject *o)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00185.html">vtkBoostConnectedComponents</a>* vtkBoostConnectedComponents::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="81bf5492794a7d04a1525dbfd72f9019"></a><!-- doxytag: member="vtkBoostConnectedComponents::PrintSelf" ref="81bf5492794a7d04a1525dbfd72f9019" args="(ostream &os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkBoostConnectedComponents::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="166d977e049752914e05e641766ed4c0"></a><!-- doxytag: member="vtkBoostConnectedComponents::RequestData" ref="166d977e049752914e05e641766ed4c0" args="(vtkInformation *, vtkInformationVector **, vtkInformationVector *)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkBoostConnectedComponents::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>
<hr>The documentation for this class was generated from the following file:<ul>
<li>dox/Infovis/<a class="el" href="a04784.html">vtkBoostConnectedComponents.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 18:54:26 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
>
188
