vtkMutableDirectedGraph Class Reference

#include <vtkMutableDirectedGraph.h>

Inheritance diagram for vtkMutableDirectedGraph:

Inheritance graph
[legend]
Collaboration diagram for vtkMutableDirectedGraph:

Collaboration graph
[legend]

List of all members.


Detailed Description

An editable directed graph.

vtkMutableDirectedGraph is a directed graph which has additional methods for adding edges and vertices. AddChild() is a convenience method for constructing trees. ShallowCopy(), DeepCopy(), CheckedShallowCopy() and CheckedDeepCopy() will succeed for instances of vtkDirectedGraph, vtkMutableDirectedGraph and vtkTree.

See also:
vtkDirectedGraph vtkGraph vtkTree
Examples:
vtkMutableDirectedGraph (Examples)
Tests:
vtkMutableDirectedGraph (Tests)

Definition at line 49 of file vtkMutableDirectedGraph.h.


Public Types

typedef vtkDirectedGraph Superclass

Public Member Functions

virtual const char * GetClassName ()
virtual int IsA (const char *type)
void PrintSelf (ostream &os, vtkIndent indent)
virtual vtkIdType SetNumberOfVertices (vtkIdType numVerts)
vtkIdType AddVertex ()
vtkIdType AddVertex (vtkVariantArray *propertyArr)
vtkIdType AddVertex (const vtkVariant &pedigreeId)
void LazyAddVertex ()
void LazyAddVertex (vtkVariantArray *propertyArr)
void LazyAddVertex (const vtkVariant &pedigreeId)
void LazyAddEdge (vtkIdType u, vtkIdType v, vtkVariantArray *propertyArr=0)
vtkGraphEdgeAddGraphEdge (vtkIdType u, vtkIdType v)
void RemoveVertex (vtkIdType v)
void RemoveEdge (vtkIdType e)
void RemoveVertices (vtkIdTypeArray *arr)
void RemoveEdges (vtkIdTypeArray *arr)
vtkEdgeType AddEdge (vtkIdType u, vtkIdType v)
vtkEdgeType AddEdge (vtkIdType u, vtkIdType v, vtkVariantArray *propertyArr)
vtkEdgeType AddEdge (const vtkVariant &u, vtkIdType v, vtkVariantArray *propertyArr=0)
vtkEdgeType AddEdge (vtkIdType u, const vtkVariant &v, vtkVariantArray *propertyArr=0)
vtkEdgeType AddEdge (const vtkVariant &u, const vtkVariant &v, vtkVariantArray *propertyArr=0)
void LazyAddEdge (const vtkVariant &u, vtkIdType v, vtkVariantArray *propertyArr=0)
void LazyAddEdge (vtkIdType u, const vtkVariant &v, vtkVariantArray *propertyArr=0)
void LazyAddEdge (const vtkVariant &u, const vtkVariant &v, vtkVariantArray *propertyArr=0)
vtkIdType AddChild (vtkIdType parent, vtkVariantArray *propertyArr)
vtkIdType AddChild (vtkIdType parent)

Static Public Member Functions

static vtkMutableDirectedGraphNew ()
static int IsTypeOf (const char *type)
static vtkMutableDirectedGraphSafeDownCast (vtkObject *o)

Protected Member Functions

 vtkMutableDirectedGraph ()
 ~vtkMutableDirectedGraph ()

Protected Attributes

vtkGraphEdgeGraphEdge

Member Typedef Documentation

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

Definition at line 53 of file vtkMutableDirectedGraph.h.


Constructor & Destructor Documentation

vtkMutableDirectedGraph::vtkMutableDirectedGraph (  )  [protected]

vtkMutableDirectedGraph::~vtkMutableDirectedGraph (  )  [protected]


Member Function Documentation

static vtkMutableDirectedGraph* vtkMutableDirectedGraph::New (  )  [static]

Create an object with Debug turned off, modified time initialized to zero, and reference counting on.

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

virtual const char* vtkMutableDirectedGraph::GetClassName (  )  [virtual]

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

static int vtkMutableDirectedGraph::IsTypeOf ( const char *  name  )  [static]

Return 1 if this class type is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeMacro found in vtkSetGet.h.

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

virtual int vtkMutableDirectedGraph::IsA ( const char *  name  )  [virtual]

Return 1 if this class is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeMacro found in vtkSetGet.h.

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

static vtkMutableDirectedGraph* vtkMutableDirectedGraph::SafeDownCast ( vtkObject o  )  [static]

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

void vtkMutableDirectedGraph::PrintSelf ( ostream &  os,
vtkIndent  indent 
) [virtual]

Methods invoked by print to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.

Reimplemented from vtkDirectedGraph.

Reimplemented in vtkReebGraph.

virtual vtkIdType vtkMutableDirectedGraph::SetNumberOfVertices ( vtkIdType  numVerts  )  [virtual]

Allocates space for the specified number of vertices in the graph's internal data structures. This has no effect on the number of vertex coordinate tuples or vertex attribute tuples allocated; you are responsible for guaranteeing these match. Also, this call is not implemented for distributed-memory graphs since the semantics are unclear; calling this function on a graph with a non-NULL DistributedGraphHelper will generate an error message and no allocation will be performed.

vtkIdType vtkMutableDirectedGraph::AddVertex (  ) 

Adds a vertex to the graph and returns the index of the new vertex.

Note:
In a distributed graph (i.e. a graph whose DistributedHelper is non-null), this routine cannot be used to add a vertex if the vertices in the graph have pedigree IDs, because this routine will always add the vertex locally, which may conflict with the proper location of the vertex based on the distribution of the pedigree IDs.

vtkIdType vtkMutableDirectedGraph::AddVertex ( vtkVariantArray propertyArr  ) 

Adds a vertex to the graph with associated properties defined in propertyArr and returns the index of the new vertex. The number and order of values in propertyArr must match up with the arrays in the vertex data retrieved by GetVertexData(). If a vertex with the given pedigree ID already exists, its properties will be overwritten with the properties in propertyArr and the existing vertex index will be returned.

Note:
In a distributed graph (i.e. a graph whose DistributedHelper is non-null) the vertex added or found might not be local. In this case, AddVertex will wait until the vertex can be added or found remotely, so that the proper vertex index can be returned. If you don't actually need to use the vertex index, consider calling LazyAddVertex, which provides better performance by eliminating the delays associated with returning the vertex index.

vtkIdType vtkMutableDirectedGraph::AddVertex ( const vtkVariant pedigreeId  ) 

Adds a vertex with the given pedigreeID to the graph and returns the index of the new vertex. If a vertex with the given pedigree ID already exists, the existing vertex index will be returned.

Note:
In a distributed graph (i.e. a graph whose DistributedHelper is non-null) the vertex added or found might not be local. In this case, AddVertex will wait until the vertex can be added or found remotely, so that the proper vertex index can be returned. If you don't actually need to use the vertex index, consider calling LazyAddVertex, which provides better performance by eliminating the delays associated with returning the vertex index.

vtkEdgeType vtkMutableDirectedGraph::AddEdge ( vtkIdType  u,
vtkIdType  v 
)

Adds a directed edge from u to v, where u and v are vertex indices, and returns a vtkEdgeType structure describing that edge. vtkEdgeType contains fields for Source vertex index, Target vertex index, and edge index Id.

vtkEdgeType vtkMutableDirectedGraph::AddEdge ( vtkIdType  u,
vtkIdType  v,
vtkVariantArray propertyArr 
)

Adds a directed edge from u to v, where u and v are vertex indices, with associated properties defined in propertyArr and returns a vtkEdgeType structure describing that edge. The number and order of values in propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). vtkEdgeType contains fields for Source vertex index, Target vertex index, and edge index Id.

vtkEdgeType vtkMutableDirectedGraph::AddEdge ( const vtkVariant u,
vtkIdType  v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u is a vertex pedigree ID and v is a vertex index, and returns a vtkEdgeType structure describing that edge. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). vtkEdgeType contains fields for Source vertex index, Target vertex index, and edge index Id.

vtkEdgeType vtkMutableDirectedGraph::AddEdge ( vtkIdType  u,
const vtkVariant v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u is a vertex index and v is a vertex pedigree ID, and returns a vtkEdgeType structure describing that edge. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). vtkEdgeType contains fields for Source vertex index, Target vertex index, and edge index Id.

vtkEdgeType vtkMutableDirectedGraph::AddEdge ( const vtkVariant u,
const vtkVariant v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u and v are vertex pedigree IDs, and returns a vtkEdgeType structure describing that edge. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). vtkEdgeType contains fields for Source vertex index, Target vertex index, and edge index Id.

void vtkMutableDirectedGraph::LazyAddVertex (  ) 

Adds a vertex to the graph. This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

void vtkMutableDirectedGraph::LazyAddVertex ( vtkVariantArray propertyArr  ) 

Adds a vertex to the graph with associated properties defined in propertyArr. The number and order of values in propertyArr must match up with the arrays in the vertex data retrieved by GetVertexData(). If a vertex with the given pedigree ID already exists, its properties will be overwritten with the properties in propertyArr. This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

void vtkMutableDirectedGraph::LazyAddVertex ( const vtkVariant pedigreeId  ) 

Adds a vertex with the given pedigreeID to the graph. If a vertex with the given pedigree ID already exists, no operation is performed. This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

void vtkMutableDirectedGraph::LazyAddEdge ( vtkIdType  u,
vtkIdType  v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u and v are vertex indices. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

void vtkMutableDirectedGraph::LazyAddEdge ( const vtkVariant u,
vtkIdType  v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u is a vertex pedigree ID and v is a vertex index. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

void vtkMutableDirectedGraph::LazyAddEdge ( vtkIdType  u,
const vtkVariant v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u is a vertex index and v is a vertex pedigree ID. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

void vtkMutableDirectedGraph::LazyAddEdge ( const vtkVariant u,
const vtkVariant v,
vtkVariantArray propertyArr = 0 
)

Adds a directed edge from u to v, where u and v are vertex pedigree IDs. The number and order of values in the optional parameter propertyArr must match up with the arrays in the edge data retrieved by GetEdgeData(). This method is lazily evaluated for distributed graphs (i.e. graphs whose DistributedHelper is non-null) the next time Synchronize is called on the helper.

vtkGraphEdge* vtkMutableDirectedGraph::AddGraphEdge ( vtkIdType  u,
vtkIdType  v 
)

Variant of AddEdge() that returns a heavyweight vtkGraphEdge object. The graph owns the reference of the edge and will replace its contents on the next call to AddGraphEdge().

Note:
This is a less efficient method for use with wrappers. In C++ you should use the faster AddEdge().

vtkIdType vtkMutableDirectedGraph::AddChild ( vtkIdType  parent,
vtkVariantArray propertyArr 
)

Convenience method for creating trees. Returns the newly created vertex id. Shortcut for

 vtkIdType v = g->AddVertex();
      g->AddEdge(parent, v); 
If non-null, propertyArr provides edge properties for the newly-created edge. The values in propertyArr must match up with the arrays in the edge data returned by GetEdgeData().

vtkIdType vtkMutableDirectedGraph::AddChild ( vtkIdType  parent  )  [inline]

Convenience method for creating trees. Returns the newly created vertex id. Shortcut for

 vtkIdType v = g->AddVertex();
      g->AddEdge(parent, v); 
If non-null, propertyArr provides edge properties for the newly-created edge. The values in propertyArr must match up with the arrays in the edge data returned by GetEdgeData().

Definition at line 244 of file vtkMutableDirectedGraph.h.

void vtkMutableDirectedGraph::RemoveVertex ( vtkIdType  v  ) 

Removes the vertex from the graph along with any connected edges. Note: This invalidates the last vertex index, which is reassigned to v.

void vtkMutableDirectedGraph::RemoveEdge ( vtkIdType  e  ) 

Removes the edge from the graph. Note: This invalidates the last edge index, which is reassigned to e.

void vtkMutableDirectedGraph::RemoveVertices ( vtkIdTypeArray arr  ) 

Removes a collection of vertices from the graph along with any connected edges.

void vtkMutableDirectedGraph::RemoveEdges ( vtkIdTypeArray arr  ) 

Removes a collection of edges from the graph.


Member Data Documentation

Graph edge that is reused of AddGraphEdge calls.

Definition at line 269 of file vtkMutableDirectedGraph.h.


The documentation for this class was generated from the following file:

Generated on Wed Aug 24 11:49:24 2011 for VTK by  doxygen 1.5.6