vtkTree.h

Go to the documentation of this file.

/*=========================================================================
 
  Program:   Visualization Toolkit
  Module:    vtkTree.h
 
  Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
  All rights reserved.
  See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
 
     This software is distributed WITHOUT ANY WARRANTY; without even
     the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
     PURPOSE.  See the above copyright notice for more information.
 
=========================================================================*/
/*-------------------------------------------------------------------------
  Copyright 2008 Sandia Corporation.
  Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
  the U.S. Government retains certain rights in this software.
-------------------------------------------------------------------------*/
#ifndef vtkTree_h
#define vtkTree_h
 
#include "vtkCommonDataModelModule.h" // For export macro
#include "vtkDirectedAcyclicGraph.h"
 
class vtkIdTypeArray;
 
class VTKCOMMONDATAMODEL_EXPORT vtkTree : public vtkDirectedAcyclicGraph
{
public:
  static vtkTree* New();
  vtkTypeMacro(vtkTree, vtkDirectedAcyclicGraph);
  void PrintSelf(ostream& os, vtkIndent indent) override;
 
  int GetDataObjectType() override { return VTK_TREE; }
 
 
  vtkGetMacro(Root, vtkIdType);
 
  vtkIdType GetNumberOfChildren(vtkIdType v) { return this->GetOutDegree(v); }
 
  vtkIdType GetChild(vtkIdType v, vtkIdType i);
 
  void GetChildren(vtkIdType v, vtkAdjacentVertexIterator* it) { this->GetAdjacentVertices(v, it); }
 
  vtkIdType GetParent(vtkIdType v);
 
  vtkEdgeType GetParentEdge(vtkIdType v);
 
  vtkIdType GetLevel(vtkIdType v);
 
  bool IsLeaf(vtkIdType vertex);
 
 
  static vtkTree* GetData(vtkInformation* info);
  static vtkTree* GetData(vtkInformationVector* v, int i = 0);
 
  virtual void ReorderChildren(vtkIdType parent, vtkIdTypeArray* children);
 
protected:
  vtkTree();
  ~vtkTree() override;
 
  bool IsStructureValid(vtkGraph* g) override;
 
  vtkIdType Root;
 
private:
  vtkTree(const vtkTree&) = delete;
  void operator=(const vtkTree&) = delete;
};
 
#endif