VTK
vtkBoostBreadthFirstSearchTree.h
Go to the documentation of this file.
1/*=========================================================================
2
3 Program: Visualization Toolkit
4 Module: vtkBoostBreadthFirstSearchTree.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-------------------------------------------------------------------------*/
42#ifndef vtkBoostBreadthFirstSearchTree_h
43#define vtkBoostBreadthFirstSearchTree_h
44
45#include "vtkInfovisBoostGraphAlgorithmsModule.h" // For export macro
46#include "vtkStdString.h" // For string type
47#include "vtkVariant.h" // For variant type
48
49#include "vtkTreeAlgorithm.h"
50
51class VTKINFOVISBOOSTGRAPHALGORITHMS_EXPORT vtkBoostBreadthFirstSearchTree : public vtkTreeAlgorithm
52{
53public:
56 void PrintSelf(ostream& os, vtkIndent indent);
57
63
72
74
78 vtkSetMacro(CreateGraphVertexIdArray, bool);
79 vtkGetMacro(CreateGraphVertexIdArray, bool);
80 vtkBooleanMacro(CreateGraphVertexIdArray, bool);
82
84
87 vtkSetMacro(ReverseEdges, bool);
88 vtkGetMacro(ReverseEdges, bool);
89 vtkBooleanMacro(ReverseEdges, bool);
91
92protected:
95
97
99
100private:
101
102 vtkIdType OriginVertexIndex;
103 char* ArrayName;
104 vtkVariant OriginValue;
105 bool ArrayNameSet;
106 bool CreateGraphVertexIdArray;
107 bool ReverseEdges;
108
110
113 vtkSetStringMacro(ArrayName);
115
120 vtkIdType GetVertexIndex(
122
124 void operator=(const vtkBoostBreadthFirstSearchTree&) VTK_DELETE_FUNCTION;
125};
126
127#endif
Abstract superclass for all arrays.
Contructs a BFS tree from a graph.
void SetOriginVertex(vtkStdString arrayName, vtkVariant value)
Set the breadth first search 'origin' vertex.
int RequestData(vtkInformation *, vtkInformationVector **, vtkInformationVector *)
This is called by the superclass.
int FillInputPortInformation(int port, vtkInformation *info)
Fill the input port information objects for this algorithm.
void PrintSelf(ostream &os, vtkIndent indent)
Methods invoked by print to print information about the object including superclasses.
static vtkBoostBreadthFirstSearchTree * New()
void SetOriginVertex(vtkIdType index)
Set the index (into the vertex array) of the breadth first search 'origin' vertex.
a simple class to control print indentation
Definition: vtkIndent.h:40
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
Wrapper around std::string to keep symbols short.
Definition: vtkStdString.h:49
Superclass for algorithms that produce only Tree as output.
A atomic type representing the union of many types.
Definition: vtkVariant.h:76
@ info
Definition: vtkX3D.h:376
@ value
Definition: vtkX3D.h:220
@ port
Definition: vtkX3D.h:447
@ index
Definition: vtkX3D.h:246
vtkSetMacro(IgnoreDriverBugs, bool)
Updates the extensions string.
vtkBooleanMacro(IgnoreDriverBugs, bool)
Updates the extensions string.
int vtkIdType
Definition: vtkType.h:287