vtkBoostKruskalMinimumSpanningTree Class Reference

#include <vtkBoostKruskalMinimumSpanningTree.h>

Inheritance diagram for vtkBoostKruskalMinimumSpanningTree:

[legend]

Collaboration diagram for vtkBoostKruskalMinimumSpanningTree:

[legend]

List of all members.

---

Detailed Description

Contructs a minimum spanning tree from a graph and the weighting array.

This vtk class uses the Boost Kruskal Minimum Spanning Tree generic algorithm to perform a minimum spanning tree creation given a weighting value for each of the edges in the input graph.

See also:

vtkGraph vtkBoostGraphAdapter

Definition at line 42 of file vtkBoostKruskalMinimumSpanningTree.h.

Public Types
typedef vtkSelectionAlgorithm	Superclass
Public Member Functions
virtual const char *	GetClassName ()
virtual int	IsA (const char *type)
void	PrintSelf (ostream &os, vtkIndent indent)
virtual void	SetEdgeWeightArrayName (const char *)
virtual void	SetOutputSelectionType (const char *)
void	SetNegateEdgeWeights (bool value)
virtual bool	GetNegateEdgeWeights ()
virtual void	NegateEdgeWeightsOn ()
virtual void	NegateEdgeWeightsOff ()
Static Public Member Functions
static vtkBoostKruskalMinimumSpanningTree *	New ()
static int	IsTypeOf (const char *type)
static vtkBoostKruskalMinimumSpanningTree *	SafeDownCast (vtkObject *o)
Protected Member Functions
	vtkBoostKruskalMinimumSpanningTree ()
	~vtkBoostKruskalMinimumSpanningTree ()
int	RequestData (vtkInformation *, vtkInformationVector **, vtkInformationVector *)
int	FillInputPortInformation (int port, vtkInformation *info)
int	FillOutputPortInformation (int port, vtkInformation *info)

---

Member Typedef Documentation

typedef vtkSelectionAlgorithm vtkBoostKruskalMinimumSpanningTree::Superclass

Reimplemented from vtkSelectionAlgorithm.

Definition at line 46 of file vtkBoostKruskalMinimumSpanningTree.h.

---

Constructor & Destructor Documentation

vtkBoostKruskalMinimumSpanningTree::vtkBoostKruskalMinimumSpanningTree

(

)

[protected]

vtkBoostKruskalMinimumSpanningTree::~vtkBoostKruskalMinimumSpanningTree

(

)

[protected]

---

Member Function Documentation

static vtkBoostKruskalMinimumSpanningTree* vtkBoostKruskalMinimumSpanningTree::New

(

)

[static]

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

Reimplemented from vtkSelectionAlgorithm.

virtual const char* vtkBoostKruskalMinimumSpanningTree::GetClassName

(

)

[virtual]

Reimplemented from vtkSelectionAlgorithm.

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

Reimplemented from vtkSelectionAlgorithm.

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

Reimplemented from vtkSelectionAlgorithm.

static vtkBoostKruskalMinimumSpanningTree* vtkBoostKruskalMinimumSpanningTree::SafeDownCast

(

vtkObject *

o

)

[static]

Reimplemented from vtkSelectionAlgorithm.

void vtkBoostKruskalMinimumSpanningTree::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 vtkSelectionAlgorithm.

virtual void vtkBoostKruskalMinimumSpanningTree::SetEdgeWeightArrayName

(

const char *

)

[virtual]

Set the name of the edge-weight input array, which must name an array that is part of the edge data of the input graph and contains numeric data. If the edge-weight array is not of type vtkDoubleArray, the array will be copied into a temporary vtkDoubleArray.

virtual void vtkBoostKruskalMinimumSpanningTree::SetOutputSelectionType

(

const char *

)

[virtual]

Set the output selection type. The default is to use the the set of minimum spanning tree edges "MINIMUM_SPANNING_TREE_EDGES". No other options are defined.

void vtkBoostKruskalMinimumSpanningTree::SetNegateEdgeWeights

(

bool

value

)

Whether to negate the edge weights. By negating the edge weights this algorithm will give you the 'maximal' spanning tree (i.e. the algorithm will try to create a spanning tree with the highest weighted edges). Defaulted to Off. FIXME: put a real definition in...

virtual bool vtkBoostKruskalMinimumSpanningTree::GetNegateEdgeWeights

(

)

[virtual]

Whether to negate the edge weights. By negating the edge weights this algorithm will give you the 'maximal' spanning tree (i.e. the algorithm will try to create a spanning tree with the highest weighted edges). Defaulted to Off. FIXME: put a real definition in...

virtual void vtkBoostKruskalMinimumSpanningTree::NegateEdgeWeightsOn

(

)

[virtual]

Whether to negate the edge weights. By negating the edge weights this algorithm will give you the 'maximal' spanning tree (i.e. the algorithm will try to create a spanning tree with the highest weighted edges). Defaulted to Off. FIXME: put a real definition in...

virtual void vtkBoostKruskalMinimumSpanningTree::NegateEdgeWeightsOff

(

)

[virtual]

Whether to negate the edge weights. By negating the edge weights this algorithm will give you the 'maximal' spanning tree (i.e. the algorithm will try to create a spanning tree with the highest weighted edges). Defaulted to Off. FIXME: put a real definition in...

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

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

Reimplemented from vtkSelectionAlgorithm.

int vtkBoostKruskalMinimumSpanningTree::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 vtkSelectionAlgorithm.

int vtkBoostKruskalMinimumSpanningTree::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 vtkSelectionAlgorithm.

---

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

• dox/Infovis/vtkBoostKruskalMinimumSpanningTree.h