VTK  9.0.1
vtkBoostPrimMinimumSpanningTree.h
Go to the documentation of this file.
1 /*=========================================================================
2 
3 Program: Visualization Toolkit
4 Module: vtkBoostPrimMinimumSpanningTree.h
5 
6 Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
7 All rights reserved.
8 See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
9 
10 This software is distributed WITHOUT ANY WARRANTY; without even
11 the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
12 PURPOSE. See the above copyright notice for more information.
13 
14 =========================================================================*/
15 /*-------------------------------------------------------------------------
16  Copyright 2008 Sandia Corporation.
17  Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
18  the U.S. Government retains certain rights in this software.
19  -------------------------------------------------------------------------*/
46 #ifndef vtkBoostPrimMinimumSpanningTree_h
47 #define vtkBoostPrimMinimumSpanningTree_h
48 
49 #include "vtkInfovisBoostGraphAlgorithmsModule.h" // For export macro
50 #include "vtkStdString.h" // For string type
51 #include "vtkVariant.h" // For variant type
52 
53 #include "vtkTreeAlgorithm.h"
54 
55 class VTKINFOVISBOOSTGRAPHALGORITHMS_EXPORT vtkBoostPrimMinimumSpanningTree
56  : public vtkTreeAlgorithm
57 {
58 public:
61  void PrintSelf(ostream& os, vtkIndent indent) override;
62 
64 
71  vtkSetStringMacro(EdgeWeightArrayName);
73 
78  void SetOriginVertex(vtkIdType index);
79 
87  void SetOriginVertex(vtkStdString arrayName, vtkVariant value);
88 
90 
94  vtkSetMacro(CreateGraphVertexIdArray, bool);
95  vtkGetMacro(CreateGraphVertexIdArray, bool);
96  vtkBooleanMacro(CreateGraphVertexIdArray, bool);
98 
100 
107  void SetNegateEdgeWeights(bool value);
108  vtkGetMacro(NegateEdgeWeights, bool);
109  vtkBooleanMacro(NegateEdgeWeights, bool);
111 
112 protected:
115 
117 
118  int FillInputPortInformation(int port, vtkInformation* info) override;
119 
120 private:
121  char* EdgeWeightArrayName;
122  vtkIdType OriginVertexIndex;
123  vtkVariant OriginValue;
124  bool CreateGraphVertexIdArray;
125  bool ArrayNameSet;
126  char* ArrayName;
127  bool NegateEdgeWeights;
128  float EdgeWeightMultiplier;
129 
131 
134  vtkSetStringMacro(ArrayName);
136 
141  vtkIdType GetVertexIndex(vtkAbstractArray* abstract, vtkVariant value);
142 
144  void operator=(const vtkBoostPrimMinimumSpanningTree&) = delete;
145 };
146 
147 #endif
vtkStdString.h
vtkVariant.h
vtkX3D::value
@ value
Definition: vtkX3D.h:226
vtkIdType
int vtkIdType
Definition: vtkType.h:338
vtkInformationVector
Store zero or more vtkInformation instances.
Definition: vtkInformationVector.h:35
vtkTreeAlgorithm.h
vtkX3D::port
@ port
Definition: vtkX3D.h:453
vtkTreeAlgorithm::FillInputPortInformation
int FillInputPortInformation(int port, vtkInformation *info) override
Fill the input port information objects for this algorithm.
vtkTreeAlgorithm::New
static vtkTreeAlgorithm * New()
vtkIndent
a simple class to control print indentation
Definition: vtkIndent.h:33
vtkVariant
A atomic type representing the union of many types.
Definition: vtkVariant.h:65
vtkTreeAlgorithm::PrintSelf
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
vtkTreeAlgorithm
Superclass for algorithms that produce only Tree as output.
Definition: vtkTreeAlgorithm.h:45
vtkTreeAlgorithm::RequestData
virtual int RequestData(vtkInformation *request, vtkInformationVector **inputVector, vtkInformationVector *outputVector)
This is called by the superclass.
vtkAbstractArray
Abstract superclass for all arrays.
Definition: vtkAbstractArray.h:75
vtkInformation
Store vtkAlgorithm input/output information.
Definition: vtkInformation.h:73
vtkX3D::info
@ info
Definition: vtkX3D.h:382
vtkBoostPrimMinimumSpanningTree
Constructs a minimum spanning tree from a graph, start node, and the weighting array.
Definition: vtkBoostPrimMinimumSpanningTree.h:55
vtkStdString
Wrapper around std::string to keep symbols short.
Definition: vtkStdString.h:34
vtkX3D::index
@ index
Definition: vtkX3D.h:252