VTK  9.1.0
vtkDirectedAcyclicGraph.h
Go to the documentation of this file.
1 /*=========================================================================
2 
3  Program: Visualization Toolkit
4  Module: vtkDirectedAcyclicGraph.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 vtkDirectedAcyclicGraph_h
47 #define vtkDirectedAcyclicGraph_h
48 
49 #include "vtkCommonDataModelModule.h" // For export macro
50 #include "vtkDirectedGraph.h"
51 
52 class vtkIdTypeArray;
53 
54 class VTKCOMMONDATAMODEL_EXPORT vtkDirectedAcyclicGraph : public vtkDirectedGraph
55 {
56 public:
59  void PrintSelf(ostream& os, vtkIndent indent) override;
60 
64  int GetDataObjectType() override { return VTK_DIRECTED_ACYCLIC_GRAPH; }
65 
67 
73 
74 protected:
77 
82  bool IsStructureValid(vtkGraph* g) override;
83 
84 private:
86  void operator=(const vtkDirectedAcyclicGraph&) = delete;
87 };
88 
89 #endif
A rooted tree data structure.
bool IsStructureValid(vtkGraph *g) override
Check the storage, and accept it if it is a valid tree.
static vtkDirectedAcyclicGraph * GetData(vtkInformation *info)
Retrieve a graph from an information vector.
int GetDataObjectType() override
Return what type of dataset this is.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
static vtkDirectedAcyclicGraph * New()
static vtkDirectedAcyclicGraph * GetData(vtkInformationVector *v, int i=0)
Retrieve a graph from an information vector.
~vtkDirectedAcyclicGraph() override
A directed graph.
Base class for graph data types.
Definition: vtkGraph.h:290
dynamic, self-adjusting array of vtkIdType
a simple class to control print indentation
Definition: vtkIndent.h:34
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
@ info
Definition: vtkX3D.h:382
#define VTK_DIRECTED_ACYCLIC_GRAPH
Definition: vtkType.h:103