VTK
|
An undirected graph. More...
#include <vtkUndirectedGraph.h>
Public Types | |
typedef vtkGraph | Superclass |
Public Member Functions | |
virtual const char * | GetClassName () |
virtual int | IsA (const char *type) |
void | PrintSelf (ostream &os, vtkIndent indent) |
virtual int | GetDataObjectType () |
virtual vtkIdType | GetInDegree (vtkIdType v) |
virtual bool | IsStructureValid (vtkGraph *g) |
virtual vtkInEdgeType | GetInEdge (vtkIdType v, vtkIdType i) |
virtual void | GetInEdge (vtkIdType v, vtkIdType i, vtkGraphEdge *e) |
virtual void | GetInEdges (vtkIdType v, vtkInEdgeIterator *it) |
Static Public Member Functions | |
static vtkUndirectedGraph * | New () |
static int | IsTypeOf (const char *type) |
static vtkUndirectedGraph * | SafeDownCast (vtkObject *o) |
static vtkUndirectedGraph * | GetData (vtkInformation *info) |
static vtkUndirectedGraph * | GetData (vtkInformationVector *v, int i=0) |
Protected Member Functions | |
vtkUndirectedGraph () | |
~vtkUndirectedGraph () | |
virtual void | GetInEdges (vtkIdType v, const vtkInEdgeType *&edges, vtkIdType &nedges) |
An undirected graph.
vtkUndirectedGraph is a collection of vertices along with a collection of undirected edges (they connect two vertices in no particular order). ShallowCopy(), DeepCopy(), CheckedShallowCopy(), CheckedDeepCopy() accept instances of vtkUndirectedGraph and vtkMutableUndirectedGraph. GetOutEdges(v, it) and GetInEdges(v, it) return the same list of edges, which is the list of all edges which have a v as an endpoint. GetInDegree(v), GetOutDegree(v) and GetDegree(v) all return the full degree of vertex v.
vtkUndirectedGraph is read-only. To create an undirected graph, use an instance of vtkMutableUndirectedGraph, then you may set the structure to a vtkUndirectedGraph using ShallowCopy().
Definition at line 52 of file vtkUndirectedGraph.h.
typedef vtkGraph vtkUndirectedGraph::Superclass |
Definition at line 56 of file vtkUndirectedGraph.h.
|
protected |
|
protected |
|
static |
|
virtual |
Reimplemented in vtkMutableUndirectedGraph.
|
static |
|
virtual |
Reimplemented in vtkMutableUndirectedGraph.
|
static |
void vtkUndirectedGraph::PrintSelf | ( | ostream & | os, |
vtkIndent | indent | ||
) |
|
inlinevirtual |
Return what type of dataset this is.
Definition at line 60 of file vtkUndirectedGraph.h.
Returns the full degree of the vertex.
Random-access method for retrieving the in edges of a vertex. For an undirected graph, this is the same as the out edges.
|
inlinevirtual |
Random-access method for retrieving incoming edges to vertex v. The method fills the vtkGraphEdge instance with the id, source, and target of the edge. This method is provided for wrappers, GetInEdge(vtkIdType, vtkIdType) is preferred.
Definition at line 78 of file vtkUndirectedGraph.h.
|
static |
Retrieve a graph from an information vector.
|
static |
Retrieve a graph from an information vector.
|
inlinevirtual |
Initialize the iterator to get the incoming edges to a vertex. For an undirected graph, this is all incident edges.
Definition at line 93 of file vtkUndirectedGraph.h.
|
virtual |
Check the structure, and accept it if it is a valid undirected graph. This is public to allow the ToDirected/UndirectedGraph to work.
|
protectedvirtual |
For iterators, returns the same edge list as GetOutEdges().