00001 /*========================================================================= 00002 00003 Program: Visualization Toolkit 00004 Module: vtkBoostKruskalMinimumSpanningTree.h 00005 00006 Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen 00007 All rights reserved. 00008 See Copyright.txt or http://www.kitware.com/Copyright.htm for details. 00009 00010 This software is distributed WITHOUT ANY WARRANTY; without even 00011 the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 00012 PURPOSE. See the above copyright notice for more information. 00013 00014 =========================================================================*/ 00015 /*------------------------------------------------------------------------- 00016 Copyright 2008 Sandia Corporation. 00017 Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, 00018 the U.S. Government retains certain rights in this software. 00019 -------------------------------------------------------------------------*/ 00037 #ifndef __vtkBoostKruskalMinimumSpanningTree_h 00038 #define __vtkBoostKruskalMinimumSpanningTree_h 00039 00040 #include "vtkStdString.h" // For string type 00041 #include "vtkVariant.h" // For variant type 00042 00043 #include "vtkSelectionAlgorithm.h" 00044 00045 class VTK_INFOVIS_EXPORT vtkBoostKruskalMinimumSpanningTree : public vtkSelectionAlgorithm 00046 { 00047 public: 00048 static vtkBoostKruskalMinimumSpanningTree *New(); 00049 vtkTypeMacro(vtkBoostKruskalMinimumSpanningTree, vtkSelectionAlgorithm); 00050 void PrintSelf(ostream& os, vtkIndent indent); 00051 00053 00057 vtkSetStringMacro(EdgeWeightArrayName); 00059 00061 00064 vtkSetStringMacro(OutputSelectionType); 00066 00068 00072 void SetNegateEdgeWeights(bool value); 00073 vtkGetMacro(NegateEdgeWeights, bool); 00074 vtkBooleanMacro(NegateEdgeWeights, bool); 00076 00077 protected: 00078 vtkBoostKruskalMinimumSpanningTree(); 00079 ~vtkBoostKruskalMinimumSpanningTree(); 00080 00081 int RequestData( 00082 vtkInformation *, 00083 vtkInformationVector **, 00084 vtkInformationVector *); 00085 00086 int FillInputPortInformation( 00087 int port, vtkInformation* info); 00088 00089 int FillOutputPortInformation( 00090 int port, vtkInformation* info); 00091 00092 private: 00093 char* EdgeWeightArrayName; 00094 char* OutputSelectionType; 00095 bool NegateEdgeWeights; 00096 float EdgeWeightMultiplier; 00097 00098 vtkBoostKruskalMinimumSpanningTree(const vtkBoostKruskalMinimumSpanningTree&); // Not implemented. 00099 void operator=(const vtkBoostKruskalMinimumSpanningTree&); // Not implemented. 00100 }; 00101 00102 #endif