vtkBoostConnectedComponents Class Reference

#include <vtkBoostConnectedComponents.h>

Inheritance diagram for vtkBoostConnectedComponents:

Inheritance graph
[legend]
Collaboration diagram for vtkBoostConnectedComponents:

Collaboration graph
[legend]

List of all members.


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 "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).

Tests:
vtkBoostConnectedComponents (Tests)

Definition at line 41 of file vtkBoostConnectedComponents.h.


Public Types

typedef vtkGraphAlgorithm Superclass

Public Member Functions

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

Static Public Member Functions

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

Protected Member Functions

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

Member Typedef Documentation

Reimplemented from vtkGraphAlgorithm.

Definition at line 45 of file vtkBoostConnectedComponents.h.


Constructor & Destructor Documentation

vtkBoostConnectedComponents::vtkBoostConnectedComponents (  )  [protected]

vtkBoostConnectedComponents::~vtkBoostConnectedComponents (  )  [protected]


Member Function Documentation

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

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

Reimplemented from vtkGraphAlgorithm.

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

Reimplemented from vtkGraphAlgorithm.

static int vtkBoostConnectedComponents::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 vtkTypeMacro found in vtkSetGet.h.

Reimplemented from vtkGraphAlgorithm.

virtual int vtkBoostConnectedComponents::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 vtkTypeMacro found in vtkSetGet.h.

Reimplemented from vtkGraphAlgorithm.

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

Reimplemented from vtkGraphAlgorithm.

void vtkBoostConnectedComponents::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 vtkGraphAlgorithm.

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

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

Reimplemented from vtkGraphAlgorithm.


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

Generated on Mon Sep 27 18:18:37 2010 for VTK by  doxygen 1.5.6