VTK
vtkUndirectedGraph.h
Go to the documentation of this file.
1 /*=========================================================================
2 
3  Program: Visualization Toolkit
4  Module: vtkUndirectedGraph.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 vtkUndirectedGraph_h
43 #define vtkUndirectedGraph_h
44 
45 #include "vtkCommonDataModelModule.h" // For export macro
46 #include "vtkGraph.h"
47 
48 class VTKCOMMONDATAMODEL_EXPORT vtkUndirectedGraph : public vtkGraph
49 {
50 public:
51  static vtkUndirectedGraph *New();
52  vtkTypeMacro(vtkUndirectedGraph, vtkGraph);
53  void PrintSelf(ostream& os, vtkIndent indent) VTK_OVERRIDE;
54 
58  int GetDataObjectType() VTK_OVERRIDE {return VTK_UNDIRECTED_GRAPH;}
59 
63  vtkIdType GetInDegree(vtkIdType v) VTK_OVERRIDE;
64 
69  vtkInEdgeType GetInEdge(vtkIdType v, vtkIdType i) VTK_OVERRIDE;
70 
77  void GetInEdge(vtkIdType v, vtkIdType i, vtkGraphEdge* e) VTK_OVERRIDE
78  { this->Superclass::GetInEdge(v, i, e); }
79 
81 
85  static vtkUndirectedGraph *GetData(vtkInformationVector *v, int i=0);
87 
92  void GetInEdges(vtkIdType v, vtkInEdgeIterator *it) VTK_OVERRIDE
93  { Superclass::GetInEdges(v, it); }
94 
100  bool IsStructureValid(vtkGraph *g) VTK_OVERRIDE;
101 
102 protected:
104  ~vtkUndirectedGraph() VTK_OVERRIDE;
105 
109  void GetInEdges(vtkIdType v, const vtkInEdgeType *& edges,
110  vtkIdType & nedges) VTK_OVERRIDE;
111 
112 private:
113  vtkUndirectedGraph(const vtkUndirectedGraph&) VTK_DELETE_FUNCTION;
114  void operator=(const vtkUndirectedGraph&) VTK_DELETE_FUNCTION;
115 };
116 
117 #endif
static vtkDataObject * New()
Store vtkAlgorithm input/output information.
#define VTK_UNDIRECTED_GRAPH
Definition: vtkType.h:115
An undirected graph.
Representation of a single graph edge.
Definition: vtkGraphEdge.h:39
static vtkGraph * GetData(vtkInformation *info)
Retrieve a graph from an information vector.
int vtkIdType
Definition: vtkType.h:345
virtual void GetInEdges(vtkIdType v, vtkInEdgeIterator *it)
Initializes the in edge iterator to iterate over all incoming edges to vertex v.
void GetInEdges(vtkIdType v, vtkInEdgeIterator *it) override
Initialize the iterator to get the incoming edges to a vertex.
virtual vtkInEdgeType GetInEdge(vtkIdType v, vtkIdType index)
Random-access method for retrieving incoming edges to vertex v.
Base class for graph data types.
Definition: vtkGraph.h:281
a simple class to control print indentation
Definition: vtkIndent.h:33
int GetDataObjectType() override
Return what type of dataset this is.
Iterates through all incoming edges to a vertex.
virtual vtkIdType GetInDegree(vtkIdType v)
The number of incoming edges to vertex v.
void PrintSelf(ostream &os, vtkIndent indent) override
Methods invoked by print to print information about the object including superclasses.
void GetInEdge(vtkIdType v, vtkIdType i, vtkGraphEdge *e) override
Random-access method for retrieving incoming edges to vertex v.
virtual bool IsStructureValid(vtkGraph *g)=0
Subclasses override this method to accept the structure based on their requirements.
Store zero or more vtkInformation instances.
std::pair< boost::graph_traits< vtkGraph *>::edge_iterator, boost::graph_traits< vtkGraph *>::edge_iterator > edges(vtkGraph *g)