vtkBoostBiconnectedComponents Class Reference

#include <vtkBoostBiconnectedComponents.h>

Inheritance diagram for vtkBoostBiconnectedComponents:

Inheritance graph
Collaboration diagram for vtkBoostBiconnectedComponents:

Collaboration graph

List of all members.

Detailed Description

Find the biconnected components of a graph.

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.

The boost graph bindings currently only support boost version 1.33.1. There are apparently backwards-compatibility issues with later versions.
vtkBoostBiconnectedComponents (Tests)

Definition at line 49 of file vtkBoostBiconnectedComponents.h.

Public Types

typedef vtkUndirectedGraphAlgorithm Superclass

Public Member Functions

virtual const char * GetClassName ()
virtual int IsA (const char *type)
void PrintSelf (ostream &os, vtkIndent indent)
virtual void SetOutputArrayName (const char *)

Static Public Member Functions

New ()
static int IsTypeOf (const char *type)
SafeDownCast (vtkObject *o)

Protected Member Functions

 vtkBoostBiconnectedComponents ()
 ~vtkBoostBiconnectedComponents ()
int RequestData (vtkInformation *, vtkInformationVector **, vtkInformationVector *)

Member Typedef Documentation

Reimplemented from vtkUndirectedGraphAlgorithm.

Definition at line 53 of file vtkBoostBiconnectedComponents.h.

Constructor & Destructor Documentation

vtkBoostBiconnectedComponents::vtkBoostBiconnectedComponents (  )  [protected]

vtkBoostBiconnectedComponents::~vtkBoostBiconnectedComponents (  )  [protected]

Member Function Documentation

static vtkBoostBiconnectedComponents* vtkBoostBiconnectedComponents::New (  )  [static]

Create an object with Debug turned off, modified time initialized to zero, and reference counting on.

Reimplemented from vtkUndirectedGraphAlgorithm.

virtual const char* vtkBoostBiconnectedComponents::GetClassName (  )  [virtual]

Reimplemented from vtkUndirectedGraphAlgorithm.

static int vtkBoostBiconnectedComponents::IsTypeOf ( const char *  name  )  [static]

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.

Reimplemented from vtkUndirectedGraphAlgorithm.

virtual int vtkBoostBiconnectedComponents::IsA ( const char *  name  )  [virtual]

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.

Reimplemented from vtkUndirectedGraphAlgorithm.

static vtkBoostBiconnectedComponents* vtkBoostBiconnectedComponents::SafeDownCast ( vtkObject o  )  [static]

Reimplemented from vtkUndirectedGraphAlgorithm.

void vtkBoostBiconnectedComponents::PrintSelf ( ostream &  os,
vtkIndent  indent 
) [virtual]

Methods invoked by print to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.

Reimplemented from vtkUndirectedGraphAlgorithm.

virtual void vtkBoostBiconnectedComponents::SetOutputArrayName ( const char *   )  [virtual]

Set the output array name. If no output array name is set then the name 'VertexDegree' is used.

int vtkBoostBiconnectedComponents::RequestData ( vtkInformation request,
vtkInformationVector **  inputVector,
vtkInformationVector outputVector 
) [protected, virtual]

This is called by the superclass. This is the method you should override.

Reimplemented from vtkUndirectedGraphAlgorithm.

The documentation for this class was generated from the following file:

Generated on Sat Dec 27 13:17:44 2008 for VTK by  doxygen 1.5.6