VTK
|
A rooted tree data structure. More...
#include <vtkDirectedAcyclicGraph.h>
Public Types | |
typedef vtkDirectedGraph | Superclass |
![]() | |
typedef vtkGraph | Superclass |
![]() | |
typedef vtkDataObject | Superclass |
![]() | |
typedef vtkObject | 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 } |
![]() | |
typedef vtkObjectBase | Superclass |
Public Member Functions | |
virtual const char * | GetClassName () |
virtual int | IsA (const char *type) |
void | PrintSelf (ostream &os, vtkIndent indent) |
virtual int | GetDataObjectType () |
![]() | |
void | PrintSelf (ostream &os, vtkIndent indent) |
![]() | |
void | PrintSelf (ostream &os, vtkIndent indent) |
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 | GetInEdges (vtkIdType v, vtkInEdgeIterator *it) |
virtual vtkIdType | GetInDegree (vtkIdType v) |
virtual void | GetInEdge (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) |
virtual vtkInEdgeType | GetInEdge (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 () |
Protected Member Functions | |
vtkDirectedAcyclicGraph () | |
~vtkDirectedAcyclicGraph () | |
virtual bool | IsStructureValid (vtkGraph *g) |
![]() | |
vtkDirectedGraph () | |
~vtkDirectedGraph () | |
![]() | |
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 void | GetInEdges (vtkIdType v, const vtkInEdgeType *&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 &) |
A rooted tree data structure.
vtkDirectedAcyclicGraph is a connected directed graph with no cycles. A tree is a type of directed graph, so works with all graph algorithms.
vtkDirectedAcyclicGraph is a read-only data structure. To construct a tree, create an instance of vtkMutableDirectedGraph. Add vertices and edges with AddVertex() and AddEdge(). You may alternately start by adding a single vertex as the root then call graph->AddChild(parent) which adds a new vertex and connects the parent to the child. The tree MUST have all edges in the proper direction, from parent to child. After building the tree, call tree->CheckedShallowCopy(graph) to copy the structure into a vtkDirectedAcyclicGraph. This method will return false if the graph is an invalid tree.
vtkDirectedAcyclicGraph provides some convenience methods for obtaining the parent and children of a vertex, for finding the root, and determining if a vertex is a leaf (a vertex with no children).
Definition at line 55 of file vtkDirectedAcyclicGraph.h.
Definition at line 59 of file vtkDirectedAcyclicGraph.h.
|
protected |
|
protected |
|
static |
|
virtual |
Reimplemented from vtkDirectedGraph.
Reimplemented in vtkTree.
|
static |
|
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 vtkTree.
|
static |
|
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 vtkDataObject.
Reimplemented in vtkTree.
|
inlinevirtual |
Return what type of dataset this is.
Reimplemented from vtkDirectedGraph.
Reimplemented in vtkTree.
Definition at line 63 of file vtkDirectedAcyclicGraph.h.
|
static |
Retrieve a graph from an information vector.
|
static |
Retrieve a graph from an information vector.
|
protectedvirtual |
Check the storage, and accept it if it is a valid tree.
Reimplemented from vtkDirectedGraph.
Reimplemented in vtkTree.