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
vtkBoostConnectedComponents Class Reference

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

#include <vtkBoostConnectedComponents.h>

Inherits vtkGraphAlgorithm.

Public Types

typedef vtkGraphAlgorithm Superclass
 

Public Member Functions

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

Static Public Member Functions

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

Protected Member Functions

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

Detailed Description

Find the connected components of a graph.

vtkBoostConnectedComponents discovers the connected regions of a vtkGraph. Each vertex is assigned a component ID in the vertex array "component". 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).

Examples:
vtkBoostConnectedComponents (Examples)
Tests:
vtkBoostConnectedComponents (Tests)

Definition at line 45 of file vtkBoostConnectedComponents.h.

Member Typedef Documentation

typedef vtkGraphAlgorithm vtkBoostConnectedComponents::Superclass

Definition at line 49 of file vtkBoostConnectedComponents.h.

Constructor & Destructor Documentation

vtkBoostConnectedComponents::vtkBoostConnectedComponents ( )
protected
vtkBoostConnectedComponents::~vtkBoostConnectedComponents ( )
protected

Member Function Documentation

static vtkBoostConnectedComponents* vtkBoostConnectedComponents::New ( )
static
static int vtkBoostConnectedComponents::IsTypeOf ( const char *  type)
static
virtual int vtkBoostConnectedComponents::IsA ( const char *  type)
virtual
static vtkBoostConnectedComponents* vtkBoostConnectedComponents::SafeDownCast ( vtkObjectBase *  o)
static
virtual vtkObjectBase* vtkBoostConnectedComponents::NewInstanceInternal ( ) const
protectedvirtual
vtkBoostConnectedComponents* vtkBoostConnectedComponents::NewInstance ( ) const
void vtkBoostConnectedComponents::PrintSelf ( ostream &  os,
vtkIndent  indent 
)
int vtkBoostConnectedComponents::RequestData ( vtkInformation *  ,
vtkInformationVector **  ,
vtkInformationVector *   
)
protected

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