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
52class vtkIdTypeArray;
53
54class VTKCOMMONDATAMODEL_EXPORT vtkDirectedAcyclicGraph : public vtkDirectedGraph
55{
56public:
59 void PrintSelf(ostream& os, vtkIndent indent) override;
60
65
67
73
74protected:
77
82 bool IsStructureValid(vtkGraph* g) override;
83
84private:
86 void operator=(const vtkDirectedAcyclicGraph&) = delete;
87};
88
89#endif
A rooted tree data structure.
static vtkDirectedAcyclicGraph * GetData(vtkInformation *info)
Retrieve a graph from an information vector.
bool IsStructureValid(vtkGraph *g) override
Check the storage, and accept it if it is a valid tree.
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:339
dynamic, self-adjusting array of vtkIdType
a simple class to control print indentation
Definition: vtkIndent.h:113
Store zero or more vtkInformation instances.
Store vtkAlgorithm input/output information.
#define VTK_DIRECTED_ACYCLIC_GRAPH
Definition: vtkType.h:103