00001 /*========================================================================= 00002 00003 Program: Visualization Toolkit 00004 Module: vtkDirectedAcyclicGraph.h 00005 00006 Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen 00007 All rights reserved. 00008 See Copyright.txt or http://www.kitware.com/Copyright.htm for details. 00009 00010 This software is distributed WITHOUT ANY WARRANTY; without even 00011 the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR 00012 PURPOSE. See the above copyright notice for more information. 00013 00014 =========================================================================*/ 00015 /*------------------------------------------------------------------------- 00016 Copyright 2008 Sandia Corporation. 00017 Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation, 00018 the U.S. Government retains certain rights in this software. 00019 -------------------------------------------------------------------------*/ 00048 #ifndef __vtkDirectedAcyclicGraph_h 00049 #define __vtkDirectedAcyclicGraph_h 00050 00051 #include "vtkDirectedGraph.h" 00052 00053 class vtkIdTypeArray; 00054 00055 class VTK_FILTERING_EXPORT vtkDirectedAcyclicGraph : public vtkDirectedGraph 00056 { 00057 public: 00058 static vtkDirectedAcyclicGraph *New(); 00059 vtkTypeMacro(vtkDirectedAcyclicGraph, vtkDirectedGraph); 00060 void PrintSelf(ostream& os, vtkIndent indent); 00061 00063 virtual int GetDataObjectType() {return VTK_DIRECTED_ACYCLIC_GRAPH;} 00064 00065 //BTX 00067 00068 static vtkDirectedAcyclicGraph *GetData(vtkInformation *info); 00069 static vtkDirectedAcyclicGraph *GetData(vtkInformationVector *v, int i=0); 00070 //ETX 00072 00073 protected: 00074 vtkDirectedAcyclicGraph(); 00075 ~vtkDirectedAcyclicGraph(); 00076 00078 virtual bool IsStructureValid(vtkGraph *g); 00079 00080 private: 00081 vtkDirectedAcyclicGraph(const vtkDirectedAcyclicGraph&); // Not implemented. 00082 void operator=(const vtkDirectedAcyclicGraph&); // Not implemented. 00083 }; 00084 00085 #endif