VTK
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions | List of all members
vtkBoostBiconnectedComponents Class Reference

Find the biconnected components of a graph. More...

#include <vtkBoostBiconnectedComponents.h>

Inherits vtkUndirectedGraphAlgorithm.

Public Types

typedef vtkUndirectedGraphAlgorithm Superclass
 

Public Member Functions

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

Static Public Member Functions

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

Protected Member Functions

virtual vtkObjectBase * NewInstanceInternal () const
 
 vtkBoostBiconnectedComponents ()
 
 ~vtkBoostBiconnectedComponents ()
 
int RequestData (vtkInformation *, vtkInformationVector **, vtkInformationVector *)
 

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.

Self-loop edges that start and end at the same vertex are not assigned a biconnected component, and are given component id -1.

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

Definition at line 56 of file vtkBoostBiconnectedComponents.h.

Member Typedef Documentation

typedef vtkUndirectedGraphAlgorithm vtkBoostBiconnectedComponents::Superclass

Definition at line 60 of file vtkBoostBiconnectedComponents.h.

Constructor & Destructor Documentation

vtkBoostBiconnectedComponents::vtkBoostBiconnectedComponents ( )
protected
vtkBoostBiconnectedComponents::~vtkBoostBiconnectedComponents ( )
protected

Member Function Documentation

static vtkBoostBiconnectedComponents* vtkBoostBiconnectedComponents::New ( )
static
static int vtkBoostBiconnectedComponents::IsTypeOf ( const char *  type)
static
virtual int vtkBoostBiconnectedComponents::IsA ( const char *  type)
virtual
static vtkBoostBiconnectedComponents* vtkBoostBiconnectedComponents::SafeDownCast ( vtkObjectBase *  o)
static
virtual vtkObjectBase* vtkBoostBiconnectedComponents::NewInstanceInternal ( ) const
protectedvirtual
vtkBoostBiconnectedComponents* vtkBoostBiconnectedComponents::NewInstance ( ) const
void vtkBoostBiconnectedComponents::PrintSelf ( ostream &  os,
vtkIndent  indent 
)
virtual void vtkBoostBiconnectedComponents::SetOutputArrayName ( const char *  )
virtual

Set the output array name. If no output array name is set then the name "biconnected component" is used.

int vtkBoostBiconnectedComponents::RequestData ( vtkInformation *  ,
vtkInformationVector **  ,
vtkInformationVector *   
)
protected

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