VTK
|
An undirected graph. More...
#include <vtkUndirectedGraph.h>
Public Types | |
typedef vtkGraph | Superclass |
![]() | |
![]() | |
enum | FieldAssociations { FIELD_ASSOCIATION_POINTS, FIELD_ASSOCIATION_CELLS, FIELD_ASSOCIATION_NONE, FIELD_ASSOCIATION_POINTS_THEN_CELLS, FIELD_ASSOCIATION_VERTICES, FIELD_ASSOCIATION_EDGES, FIELD_ASSOCIATION_ROWS, NUMBER_OF_ASSOCIATIONS } |
enum | AttributeTypes { POINT, CELL, FIELD, POINT_THEN_CELL, VERTEX, EDGE, ROW, NUMBER_OF_ATTRIBUTE_TYPES } |
enum | FieldOperations { FIELD_OPERATION_PRESERVED, FIELD_OPERATION_REINTERPOLATED, FIELD_OPERATION_MODIFIED, FIELD_OPERATION_REMOVED } |
![]() |
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) |
![]() | |
virtual void | Initialize () |
void | ComputeBounds () |
unsigned long int | GetMTime () |
virtual void | GetOutEdges (vtkIdType v, vtkOutEdgeIterator *it) |
virtual vtkIdType | GetDegree (vtkIdType v) |
virtual vtkIdType | GetOutDegree (vtkIdType v) |
virtual void | GetOutEdge (vtkIdType v, vtkIdType index, vtkGraphEdge *e) |
virtual void | GetAdjacentVertices (vtkIdType v, vtkAdjacentVertexIterator *it) |
virtual void | GetEdges (vtkEdgeListIterator *it) |
virtual vtkIdType | GetNumberOfEdges () |
virtual void | GetVertices (vtkVertexListIterator *it) |
virtual vtkIdType | GetNumberOfVertices () |
void | SetDistributedGraphHelper (vtkDistributedGraphHelper *helper) |
vtkIdType | FindVertex (const vtkVariant &pedigreeID) |
virtual void | ShallowCopy (vtkDataObject *obj) |
virtual void | DeepCopy (vtkDataObject *obj) |
virtual void | CopyStructure (vtkGraph *g) |
virtual bool | CheckedShallowCopy (vtkGraph *g) |
virtual bool | CheckedDeepCopy (vtkGraph *g) |
virtual void | Squeeze () |
void | ReorderOutVertices (vtkIdType v, vtkIdTypeArray *vertices) |
bool | IsSameStructure (vtkGraph *other) |
vtkIdType | GetNumberOfEdgePoints (vtkIdType e) |
double * | GetEdgePoint (vtkIdType e, vtkIdType i) |
void | ClearEdgePoints (vtkIdType e) |
vtkGraphInternals * | GetGraphInternals (bool modifying) |
void | GetInducedEdges (vtkIdTypeArray *verts, vtkIdTypeArray *edges) |
virtual vtkFieldData * | GetAttributesAsFieldData (int type) |
virtual vtkIdType | GetNumberOfElements (int type) |
void | Dump () |
vtkIdType | GetEdgeId (vtkIdType a, vtkIdType b) |
bool | ToDirectedGraph (vtkDirectedGraph *g) |
bool | ToUndirectedGraph (vtkUndirectedGraph *g) |
virtual vtkDataSetAttributes * | GetVertexData () |
virtual vtkDataSetAttributes * | GetEdgeData () |
double * | GetPoint (vtkIdType ptId) |
void | GetPoint (vtkIdType ptId, double x[3]) |
vtkPoints * | GetPoints () |
virtual void | SetPoints (vtkPoints *points) |
double * | GetBounds () |
void | GetBounds (double bounds[6]) |
virtual vtkOutEdgeType | GetOutEdge (vtkIdType v, vtkIdType index) |
vtkDistributedGraphHelper * | GetDistributedGraphHelper () |
vtkIdType | GetSourceVertex (vtkIdType e) |
vtkIdType | GetTargetVertex (vtkIdType e) |
void | SetEdgePoints (vtkIdType e, vtkIdType npts, double *pts) |
void | GetEdgePoints (vtkIdType e, vtkIdType &npts, double *&pts) |
void | SetEdgePoint (vtkIdType e, vtkIdType i, double x[3]) |
void | SetEdgePoint (vtkIdType e, vtkIdType i, double x, double y, double z) |
void | AddEdgePoint (vtkIdType e, double x[3]) |
void | AddEdgePoint (vtkIdType e, double x, double y, double z) |
void | ShallowCopyEdgePoints (vtkGraph *g) |
void | DeepCopyEdgePoints (vtkGraph *g) |
![]() | |
virtual vtkAlgorithmOutput * | GetProducerPort () |
void | ReleaseData () |
int | ShouldIReleaseData () |
virtual void | Register (vtkObjectBase *o) |
virtual void | UnRegister (vtkObjectBase *o) |
virtual void | Update () |
virtual void | UpdateInformation () |
virtual void | PropagateUpdateExtent () |
virtual void | TriggerAsynchronousUpdate () |
virtual void | UpdateData () |
virtual unsigned long | GetEstimatedMemorySize () |
unsigned long | GetUpdateTime () |
void | SetUpdateExtentToWholeExtent () |
unsigned long | GetPipelineMTime () |
virtual unsigned long | GetActualMemorySize () |
void | CopyInformation (vtkDataObject *data) |
virtual void | CopyInformationFromPipeline (vtkInformation *request) |
void | DataHasBeenGenerated () |
virtual void | PrepareForNewData () |
virtual int | GetExtentType () |
virtual void | Crop () |
virtual vtkDataSetAttributes * | GetAttributes (int type) |
virtual int | GetAttributeTypeForArray (vtkAbstractArray *arr) |
virtual vtkSource * | GetSource () |
void | SetSource (vtkSource *s) |
virtual vtkInformation * | GetInformation () |
virtual void | SetInformation (vtkInformation *) |
virtual vtkInformation * | GetPipelineInformation () |
virtual void | SetPipelineInformation (vtkInformation *) |
virtual int | GetDataReleased () |
void | SetReleaseDataFlag (int) |
int | GetReleaseDataFlag () |
virtual void | ReleaseDataFlagOn () |
virtual void | ReleaseDataFlagOff () |
virtual void | SetFieldData (vtkFieldData *) |
virtual vtkFieldData * | GetFieldData () |
virtual void | SetUpdateExtent (int piece, int numPieces, int ghostLevel) |
void | SetUpdateExtent (int piece, int numPieces) |
virtual void | SetUpdateExtent (int x0, int x1, int y0, int y1, int z0, int z1) |
virtual void | SetUpdateExtent (int extent[6]) |
virtual int * | GetUpdateExtent () |
virtual void | GetUpdateExtent (int &x0, int &x1, int &y0, int &y1, int &z0, int &z1) |
virtual void | GetUpdateExtent (int extent[6]) |
virtual void | CopyTypeSpecificInformation (vtkDataObject *data) |
void | SetUpdatePiece (int piece) |
void | SetUpdateNumberOfPieces (int num) |
virtual int | GetUpdatePiece () |
virtual int | GetUpdateNumberOfPieces () |
void | SetUpdateGhostLevel (int level) |
virtual int | GetUpdateGhostLevel () |
virtual void | SetRequestExactExtent (int flag) |
virtual int | GetRequestExactExtent () |
virtual void | RequestExactExtentOn () |
virtual void | RequestExactExtentOff () |
virtual void | SetWholeExtent (int x0, int x1, int y0, int y1, int z0, int z1) |
virtual void | SetWholeExtent (int extent[6]) |
virtual int * | GetWholeExtent () |
virtual void | GetWholeExtent (int &x0, int &x1, int &y0, int &y1, int &z0, int &z1) |
virtual void | GetWholeExtent (int extent[6]) |
virtual void | SetWholeBoundingBox (double x0, double x1, double y0, double y1, double z0, double z1) |
virtual void | SetWholeBoundingBox (double bb[6]) |
virtual double * | GetWholeBoundingBox () |
virtual void | GetWholeBoundingBox (double &x0, double &x1, double &y0, double &y1, double &z0, double &z1) |
virtual void | GetWholeBoundingBox (double extent[6]) |
virtual void | SetMaximumNumberOfPieces (int) |
virtual int | GetMaximumNumberOfPieces () |
virtual void | CopyInformationToPipeline (vtkInformation *request, vtkInformation *input, vtkInformation *output, int forceCopy) |
void | CopyInformationToPipeline (vtkInformation *request, vtkInformation *input) |
void | SetExtentTranslator (vtkExtentTranslator *translator) |
vtkExtentTranslator * | GetExtentTranslator () |
void | GlobalReleaseDataFlagOn () |
void | GlobalReleaseDataFlagOff () |
![]() | |
virtual void | DebugOn () |
virtual void | DebugOff () |
unsigned char | GetDebug () |
void | SetDebug (unsigned char debugFlag) |
virtual void | Modified () |
unsigned long | AddObserver (unsigned long event, vtkCommand *, float priority=0.0f) |
unsigned long | AddObserver (const char *event, vtkCommand *, float priority=0.0f) |
vtkCommand * | GetCommand (unsigned long tag) |
void | RemoveObserver (vtkCommand *) |
void | RemoveObservers (unsigned long event, vtkCommand *) |
void | RemoveObservers (const char *event, vtkCommand *) |
int | HasObserver (unsigned long event, vtkCommand *) |
int | HasObserver (const char *event, vtkCommand *) |
void | RemoveObserver (unsigned long tag) |
void | RemoveObservers (unsigned long event) |
void | RemoveObservers (const char *event) |
void | RemoveAllObservers () |
int | HasObserver (unsigned long event) |
int | HasObserver (const char *event) |
template<class U , class T > | |
unsigned long | AddObserver (unsigned long event, U observer, void(T::*callback)(), float priority=0.0f) |
template<class U , class T > | |
unsigned long | AddObserver (unsigned long event, U observer, void(T::*callback)(vtkObject *, unsigned long, void *), float priority=0.0f) |
int | InvokeEvent (unsigned long event, void *callData) |
int | InvokeEvent (const char *event, void *callData) |
int | InvokeEvent (unsigned long event) |
int | InvokeEvent (const char *event) |
![]() | |
const char * | GetClassName () const |
virtual void | Delete () |
virtual void | FastDelete () |
void | Print (ostream &os) |
void | SetReferenceCount (int) |
void | PrintRevisions (ostream &os) |
virtual void | PrintHeader (ostream &os, vtkIndent indent) |
virtual void | PrintTrailer (ostream &os, vtkIndent indent) |
int | GetReferenceCount () |
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) |
![]() | |
vtkGraph () | |
~vtkGraph () | |
void | AddVertexInternal (const vtkVariant &pedigree, vtkIdType *vertex) |
void | RemoveVertexInternal (vtkIdType v, bool directed) |
void | RemoveEdgeInternal (vtkIdType e, bool directed) |
void | RemoveVerticesInternal (vtkIdTypeArray *arr, bool directed) |
virtual void | CopyInternal (vtkGraph *g, bool deep) |
void | SetInternals (vtkGraphInternals *internals) |
void | SetEdgePoints (vtkGraphEdgePoints *edgePoints) |
void | ForceOwnership () |
void | BuildEdgeList () |
void | AddVertexInternal (vtkVariantArray *propertyArr=0, vtkIdType *vertex=0) |
void | AddEdgeInternal (vtkIdType u, vtkIdType v, bool directed, vtkVariantArray *propertyArr, vtkEdgeType *edge) |
void | AddEdgeInternal (const vtkVariant &uPedigree, vtkIdType v, bool directed, vtkVariantArray *propertyArr, vtkEdgeType *edge) |
void | AddEdgeInternal (vtkIdType u, const vtkVariant &vPedigree, bool directed, vtkVariantArray *propertyArr, vtkEdgeType *edge) |
void | AddEdgeInternal (const vtkVariant &uPedigree, const vtkVariant &vPedigree, bool directed, vtkVariantArray *propertyArr, vtkEdgeType *edge) |
void | RemoveEdgesInternal (vtkIdTypeArray *arr, bool directed) |
virtual void | GetOutEdges (vtkIdType v, const vtkOutEdgeType *&edges, vtkIdType &nedges) |
virtual vtkIdTypeArray * | GetEdgeList () |
virtual void | SetEdgeList (vtkIdTypeArray *list) |
![]() | |
vtkDataObject () | |
~vtkDataObject () | |
vtkExecutive * | GetExecutive () |
int | GetPortNumber () |
virtual void | ReportReferences (vtkGarbageCollector *) |
vtkStreamingDemandDrivenPipeline * | TrySDDP (const char *method) |
![]() | |
vtkObject () | |
virtual | ~vtkObject () |
virtual void | RegisterInternal (vtkObjectBase *, int check) |
virtual void | UnRegisterInternal (vtkObjectBase *, int check) |
void | InternalGrabFocus (vtkCommand *mouseEvents, vtkCommand *keypressEvents=NULL) |
void | InternalReleaseFocus () |
![]() | |
vtkObjectBase () | |
virtual | ~vtkObjectBase () |
virtual void | CollectRevisions (ostream &os) |
vtkObjectBase (const vtkObjectBase &) | |
void | operator= (const vtkObjectBase &) |
Additional Inherited Members | |
![]() | |
vtkGraphInternals * | Internals |
vtkDistributedGraphHelper * | DistributedHelper |
vtkGraphEdgePoints * | EdgePoints |
double | Bounds [6] |
vtkTimeStamp | ComputeTime |
vtkDataSetAttributes * | VertexData |
vtkDataSetAttributes * | EdgeData |
vtkPoints * | Points |
vtkIdTypeArray * | EdgeList |
![]() | |
vtkFieldData * | FieldData |
vtkSource * | Source |
int | DataReleased |
vtkTimeStamp | UpdateTime |
vtkInformation * | Information |
vtkInformation * | PipelineInformation |
![]() | |
unsigned char | Debug |
vtkTimeStamp | MTime |
vtkSubjectHelper * | SubjectHelper |
![]() | |
int | ReferenceCount |
vtkWeakPointerBase ** | WeakPointers |
static double | DefaultPoint [3] |
![]() | |
static const char | AssociationNames [NUMBER_OF_ASSOCIATIONS][55] |
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.
Reimplemented from vtkGraph.
Reimplemented in vtkMutableUndirectedGraph.
Definition at line 56 of file vtkUndirectedGraph.h.
|
protected |
|
protected |
|
static |
Create an object with Debug turned off, modified time initialized to zero, and reference counting on.
Reimplemented from vtkDataObject.
Reimplemented in vtkMutableUndirectedGraph.
|
virtual |
Reimplemented from vtkGraph.
Reimplemented in vtkMutableUndirectedGraph.
|
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 vtkGraph.
Reimplemented in vtkMutableUndirectedGraph.
|
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 vtkGraph.
Reimplemented in vtkMutableUndirectedGraph.
|
static |
Reimplemented from vtkGraph.
Reimplemented in vtkMutableUndirectedGraph.
|
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 vtkGraph.
Reimplemented in vtkMutableUndirectedGraph.
|
inlinevirtual |
Return what type of dataset this is.
Reimplemented from vtkGraph.
Definition at line 60 of file vtkUndirectedGraph.h.
Returns the full degree of the vertex.
Reimplemented from vtkGraph.
|
virtual |
Random-access method for retrieving the in edges of a vertex. For an undirected graph, this is the same as the out edges.
Reimplemented from vtkGraph.
|
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.
Reimplemented from vtkGraph.
Definition at line 78 of file vtkUndirectedGraph.h.
|
static |
Retrieve a graph from an information vector.
Reimplemented from vtkGraph.
|
static |
Retrieve a graph from an information vector.
Reimplemented from vtkGraph.
|
inlinevirtual |
Initialize the iterator to get the incoming edges to a vertex. For an undirected graph, this is all incident edges.
Reimplemented from vtkGraph.
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.
Implements vtkGraph.
|
protectedvirtual |
For iterators, returns the same edge list as GetOutEdges().
Reimplemented from vtkGraph.