VTK
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions
vtkPBGLConnectedComponents Class Reference

Compute connected components for a distributed vtkGraph. For directed graphs, this computes the connected components; for undirected graphs, this computes the strongly-connected components. More...

#include <vtkPBGLConnectedComponents.h>

Inheritance diagram for vtkPBGLConnectedComponents:
Inheritance graph
[legend]
Collaboration diagram for vtkPBGLConnectedComponents:
Collaboration graph
[legend]

List of all members.

Public Types

typedef vtkGraphAlgorithm Superclass

Public Member Functions

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

Static Public Member Functions

static vtkPBGLConnectedComponentsNew ()
static int IsTypeOf (const char *type)
static vtkPBGLConnectedComponentsSafeDownCast (vtkObjectBase *o)

Protected Member Functions

virtual vtkObjectBaseNewInstanceInternal () const
 vtkPBGLConnectedComponents ()
 ~vtkPBGLConnectedComponents ()
virtual int RequestData (vtkInformation *, vtkInformationVector **, vtkInformationVector *)
virtual int FillInputPortInformation (int port, vtkInformation *info)
virtual int FillOutputPortInformation (int port, vtkInformation *info)

Detailed Description

Compute connected components for a distributed vtkGraph. For directed graphs, this computes the connected components; for undirected graphs, this computes the strongly-connected components.

This VTK class uses the Parallel BGL's implementation of connected components and strongly-connectd components.

Tests:
vtkPBGLConnectedComponents (Tests)

Definition at line 45 of file vtkPBGLConnectedComponents.h.


Member Typedef Documentation

Reimplemented from vtkGraphAlgorithm.

Definition at line 49 of file vtkPBGLConnectedComponents.h.


Constructor & Destructor Documentation


Member Function Documentation

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

Reimplemented from vtkGraphAlgorithm.

static int vtkPBGLConnectedComponents::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 vtkPBGLConnectedComponents::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.

Reimplemented from vtkGraphAlgorithm.

virtual vtkObjectBase* vtkPBGLConnectedComponents::NewInstanceInternal ( ) const [protected, virtual]

Reimplemented from vtkGraphAlgorithm.

Reimplemented from vtkGraphAlgorithm.

void vtkPBGLConnectedComponents::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.

virtual void vtkPBGLConnectedComponents::SetComponentArrayName ( const char *  ) [virtual]

Set the name of the component number output array, which contains the component number of each vertex (a non-negative value). If no component array name is set then the name 'Component' is used.

virtual int vtkPBGLConnectedComponents::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.

virtual int vtkPBGLConnectedComponents::FillInputPortInformation ( int  port,
vtkInformation info 
) [protected, virtual]

Fill the input port information objects for this algorithm. This is invoked by the first call to GetInputPortInformation for each port so subclasses can specify what they can handle.

Reimplemented from vtkGraphAlgorithm.

virtual int vtkPBGLConnectedComponents::FillOutputPortInformation ( int  port,
vtkInformation info 
) [protected, virtual]

Fill the output port information objects for this algorithm. This is invoked by the first call to GetOutputPortInformation for each port so subclasses can specify what they can handle.

Reimplemented from vtkGraphAlgorithm.


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