<!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: vtkBoostBiconnectedComponents 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>vtkBoostBiconnectedComponents Class Reference</h1><!-- doxytag: class="vtkBoostBiconnectedComponents" --><!-- doxytag: inherits="vtkUndirectedGraphAlgorithm" --><code>#include <<a class="el" href="a04780.html">vtkBoostBiconnectedComponents.h</a>></code>
<p>
<div class="dynheader">
Inheritance diagram for vtkBoostBiconnectedComponents:</div>
<div class="dynsection">
<p><center><img src="a08179.png" border="0" usemap="#a08180" alt="Inheritance graph"></center>
<map name="a08180">
<area shape="rect" href="a01777.html" title="Superclass for algorithms that produce undirected graph as output." alt="" coords="17,229,220,256"><area shape="rect" href="a00101.html" title="Superclass for all sources, filters, and sinks in VTK." alt="" coords="69,155,168,181"><area shape="rect" href="a01084.html" title="abstract base class for most VTK objects" alt="" coords="79,80,159,107"><area shape="rect" href="a01085.html" title="abstract base class for most VTK objects" alt="" coords="64,5,173,32"></map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center></div>
<div class="dynheader">
Collaboration diagram for vtkBoostBiconnectedComponents:</div>
<div class="dynsection">
<p><center><img src="a08181.png" border="0" usemap="#a08182" alt="Collaboration graph"></center>
<map name="a08182">
<area shape="rect" href="a01777.html" title="Superclass for algorithms that produce undirected graph as output." alt="" coords="149,499,352,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="a08183.html">List of all members.</a><hr><a name="_details"></a><h2>Detailed Description</h2>
Find the biconnected components of a graph.
<p>
The biconnected components of a graph are maximal regions of the graph where the removal of any single vertex from the region will not disconnect the graph. Every edge belongs to exactly one biconnected component. The biconnected component of each edge is given in the edge array named "biconnected component". The biconnected component of each vertex is also given in the vertex array named "biconnected component". Cut vertices (or articulation points) belong to multiple biconnected components, and break the graph apart if removed. These are indicated by assigning a component value of -1. To get the biconnected components that a cut vertex belongs to, traverse its edge list and collect the distinct component ids for its incident edges.<p>
<dl class="warning" compact><dt><b>Warning:</b></dt><dd>The <a class="el" href="a03753.html" title="Forward declaration required for Boost serialization.">boost</a> graph bindings currently only support <a class="el" href="a03753.html" title="Forward declaration required for Boost serialization.">boost</a> version 1.33.1. There are apparently backwards-compatibility issues with later versions.</dd></dl>
<dl class="user" compact><dt><b>Tests:</b></dt><dd><a class="el" href="c2_vtk_t_2.html#c2_vtk_t_vtkBoostBiconnectedComponents">vtkBoostBiconnectedComponents (Tests)</a> </dd></dl>
<p>Definition at line <a class="el" href="a04780.html#l00049">49</a> of file <a class="el" href="a04780.html">vtkBoostBiconnectedComponents.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="a01777.html">vtkUndirectedGraphAlgorithm</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00181.html#7c74c95069a85a2b15195c7d26f2bbd1">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="a00181.html#04952aa22835ab69d72ca53e3fc08a59">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="a00181.html#1c1cc6b3f8607670a1f1795b761f4c76">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="a00181.html#8646c613ad8b64b1934295871375475b">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="a00181.html#40b189700e09e1fa18917e14b0368b06">SetOutputArrayName</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 <br>
<a class="el" href="a00181.html">vtkBoostBiconnectedComponents</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00181.html#d7bbbfa4f4ddc43318dbdfb3f5c84069">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="a00181.html#f25e431ce95adf7c760e7158586e4f4b">IsTypeOf</a> (const char *type)</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">static <br>
<a class="el" href="a00181.html">vtkBoostBiconnectedComponents</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00181.html#f2ac4a1847957f3860591e5743b8351c">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="a00181.html#9c07812d83660b4e699cb01e2507b08e">vtkBoostBiconnectedComponents</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00181.html#1074171d4c89eaea9235779daf095d3f">~vtkBoostBiconnectedComponents</a> ()</td></tr>
<tr><td class="memItemLeft" nowrap align="right" valign="top">int </td><td class="memItemRight" valign="bottom"><a class="el" href="a00181.html#cd34294ec2ab812857ccc1acce87da34">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="7c74c95069a85a2b15195c7d26f2bbd1"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::Superclass" ref="7c74c95069a85a2b15195c7d26f2bbd1" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="a01777.html">vtkUndirectedGraphAlgorithm</a> <a class="el" href="a01777.html">vtkBoostBiconnectedComponents::Superclass</a> </td>
</tr>
</table>
</div>
<div class="memdoc">
<p>
<p>Reimplemented from <a class="el" href="a01777.html#a78d7b5d67e30508e0865e48f79a1026">vtkUndirectedGraphAlgorithm</a>.</p>
<p>Definition at line <a class="el" href="a04780.html#l00053">53</a> of file <a class="el" href="a04780.html">vtkBoostBiconnectedComponents.h</a>.</p>
</div>
</div><p>
<hr><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" name="9c07812d83660b4e699cb01e2507b08e"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::vtkBoostBiconnectedComponents" ref="9c07812d83660b4e699cb01e2507b08e" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkBoostBiconnectedComponents::vtkBoostBiconnectedComponents </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="1074171d4c89eaea9235779daf095d3f"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::~vtkBoostBiconnectedComponents" ref="1074171d4c89eaea9235779daf095d3f" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">vtkBoostBiconnectedComponents::~vtkBoostBiconnectedComponents </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="d7bbbfa4f4ddc43318dbdfb3f5c84069"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::New" ref="d7bbbfa4f4ddc43318dbdfb3f5c84069" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00181.html">vtkBoostBiconnectedComponents</a>* vtkBoostBiconnectedComponents::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="a01777.html#a34cbc050bf7b1ac19d44596251d17a5">vtkUndirectedGraphAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="04952aa22835ab69d72ca53e3fc08a59"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::GetClassName" ref="04952aa22835ab69d72ca53e3fc08a59" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual const char* vtkBoostBiconnectedComponents::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="a01777.html#44ee57728836645646148d5d46d28a5e">vtkUndirectedGraphAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="f25e431ce95adf7c760e7158586e4f4b"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::IsTypeOf" ref="f25e431ce95adf7c760e7158586e4f4b" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static int vtkBoostBiconnectedComponents::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="a01777.html#aa62b786a4ee536ad391f1d899a74444">vtkUndirectedGraphAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="1c1cc6b3f8607670a1f1795b761f4c76"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::IsA" ref="1c1cc6b3f8607670a1f1795b761f4c76" args="(const char *type)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual int vtkBoostBiconnectedComponents::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="a01777.html#2a9eb6deda3350d5b09c41da6da9bf01">vtkUndirectedGraphAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="f2ac4a1847957f3860591e5743b8351c"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::SafeDownCast" ref="f2ac4a1847957f3860591e5743b8351c" args="(vtkObject *o)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="a00181.html">vtkBoostBiconnectedComponents</a>* vtkBoostBiconnectedComponents::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="a01777.html#e9e45e951a7f1c825ea4b2b4ed699d00">vtkUndirectedGraphAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="8646c613ad8b64b1934295871375475b"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::PrintSelf" ref="8646c613ad8b64b1934295871375475b" args="(ostream &os, vtkIndent indent)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void vtkBoostBiconnectedComponents::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="a01777.html#ad6acb081b8eb6c5942f829b4b859596">vtkUndirectedGraphAlgorithm</a>.</p>
</div>
</div><p>
<a class="anchor" name="40b189700e09e1fa18917e14b0368b06"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::SetOutputArrayName" ref="40b189700e09e1fa18917e14b0368b06" args="(const char *)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void vtkBoostBiconnectedComponents::SetOutputArrayName </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 array name. If no output array name is set then the name "biconnected component" is used.
</div>
</div><p>
<a class="anchor" name="cd34294ec2ab812857ccc1acce87da34"></a><!-- doxytag: member="vtkBoostBiconnectedComponents::RequestData" ref="cd34294ec2ab812857ccc1acce87da34" args="(vtkInformation *, vtkInformationVector **, vtkInformationVector *)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">int vtkBoostBiconnectedComponents::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="a01777.html#3c99f3e5912cd6d56cab69ddc7bae579">vtkUndirectedGraphAlgorithm</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="a04780.html">vtkBoostBiconnectedComponents.h</a></ul>
</div>
<hr size="1"><address style="text-align: right;"><small>Generated on Wed Jun 3 18:54:23 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
>
184
