Find the connected components of a graph. More...
#include <vtkBoostConnectedComponents.h>
Public Types | |
| typedef vtkGraphAlgorithm | Superclass |
Public Member Functions | |
| virtual int | IsA (const char *type) |
| vtkBoostConnectedComponents * | NewInstance () 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).
Definition at line 45 of file vtkBoostConnectedComponents.h.
Member Typedef Documentation
Reimplemented from vtkGraphAlgorithm.
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] |
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
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 | ( | vtkObjectBase * | o | ) | [static] |
Reimplemented from vtkGraphAlgorithm.
| virtual vtkObjectBase* vtkBoostConnectedComponents::NewInstanceInternal | ( | ) | const [protected, virtual] |
Reimplemented from vtkGraphAlgorithm.
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:
- dox/Infovis/BoostGraphAlgorithms/vtkBoostConnectedComponents.h
