|
static vtkTree * | New () |
|
static int | IsTypeOf (const char *type) |
|
static vtkTree * | SafeDownCast (vtkObject *o) |
|
|
static vtkTree * | GetData (vtkInformation *info) |
|
static vtkTree * | GetData (vtkInformationVector *v, int i=0) |
|
static vtkDirectedAcyclicGraph * | New () |
|
static int | IsTypeOf (const char *type) |
|
static vtkDirectedAcyclicGraph * | SafeDownCast (vtkObject *o) |
|
static vtkDirectedAcyclicGraph * | GetData (vtkInformation *info) |
|
static vtkDirectedAcyclicGraph * | GetData (vtkInformationVector *v, int i=0) |
|
static vtkDirectedGraph * | New () |
|
static int | IsTypeOf (const char *type) |
|
static vtkDirectedGraph * | SafeDownCast (vtkObject *o) |
|
static vtkDirectedGraph * | GetData (vtkInformation *info) |
|
static vtkDirectedGraph * | GetData (vtkInformationVector *v, int i=0) |
|
static int | IsTypeOf (const char *type) |
|
static vtkGraph * | SafeDownCast (vtkObject *o) |
|
static vtkGraph * | GetData (vtkInformation *info) |
|
static vtkGraph * | GetData (vtkInformationVector *v, int i=0) |
|
static vtkDataObject * | New () |
|
static int | IsTypeOf (const char *type) |
|
static vtkDataObject * | SafeDownCast (vtkObject *o) |
|
static const char * | GetAssociationTypeAsString (int associationType) |
|
static vtkInformationStringKey * | DATA_TYPE_NAME () |
|
static
vtkInformationDataObjectKey * | DATA_OBJECT () |
|
static vtkInformationIntegerKey * | DATA_EXTENT_TYPE () |
|
static
vtkInformationIntegerPointerKey * | DATA_EXTENT () |
|
static vtkInformationIntegerKey * | DATA_PIECE_NUMBER () |
|
static vtkInformationIntegerKey * | DATA_NUMBER_OF_PIECES () |
|
static vtkInformationIntegerKey * | DATA_NUMBER_OF_GHOST_LEVELS () |
|
static vtkInformationDoubleKey * | DATA_RESOLUTION () |
|
static
vtkInformationDoubleVectorKey * | DATA_TIME_STEPS () |
|
static
vtkInformationInformationVectorKey * | POINT_DATA_VECTOR () |
|
static
vtkInformationInformationVectorKey * | CELL_DATA_VECTOR () |
|
static
vtkInformationInformationVectorKey * | VERTEX_DATA_VECTOR () |
|
static
vtkInformationInformationVectorKey * | EDGE_DATA_VECTOR () |
|
static vtkInformationIntegerKey * | FIELD_ARRAY_TYPE () |
|
static vtkInformationIntegerKey * | FIELD_ASSOCIATION () |
|
static vtkInformationIntegerKey * | FIELD_ATTRIBUTE_TYPE () |
|
static vtkInformationIntegerKey * | FIELD_ACTIVE_ATTRIBUTE () |
|
static vtkInformationIntegerKey * | FIELD_NUMBER_OF_COMPONENTS () |
|
static vtkInformationIntegerKey * | FIELD_NUMBER_OF_TUPLES () |
|
static vtkInformationIntegerKey * | FIELD_OPERATION () |
|
static
vtkInformationDoubleVectorKey * | FIELD_RANGE () |
|
static
vtkInformationDoubleVectorKey * | PIECE_FIELD_RANGE () |
|
static vtkInformationStringKey * | FIELD_ARRAY_NAME () |
|
static
vtkInformationIntegerVectorKey * | PIECE_EXTENT () |
|
static vtkInformationStringKey * | FIELD_NAME () |
|
static
vtkInformationDoubleVectorKey * | ORIGIN () |
|
static
vtkInformationDoubleVectorKey * | SPACING () |
|
static vtkInformationIntegerKey * | DATA_GEOMETRY_UNMODIFIED () |
|
static
vtkInformationDataObjectKey * | SIL () |
|
static vtkInformation * | GetActiveFieldInformation (vtkInformation *info, int fieldAssociation, int attributeType) |
|
static vtkInformation * | GetNamedFieldInformation (vtkInformation *info, int fieldAssociation, const char *name) |
|
static void | RemoveNamedFieldInformation (vtkInformation *info, int fieldAssociation, const char *name) |
|
static vtkInformation * | SetActiveAttribute (vtkInformation *info, int fieldAssociation, const char *attributeName, int attributeType) |
|
static void | SetActiveAttributeInfo (vtkInformation *info, int fieldAssociation, int attributeType, const char *name, int arrayType, int numComponents, int numTuples) |
|
static void | SetPointDataActiveScalarInfo (vtkInformation *info, int arrayType, int numComponents) |
|
static vtkDataObject * | GetData (vtkInformation *info) |
|
static vtkDataObject * | GetData (vtkInformationVector *v, int i=0) |
|
static void | SetGlobalReleaseDataFlag (int val) |
|
static int | GetGlobalReleaseDataFlag () |
|
static int | IsTypeOf (const char *type) |
|
static vtkObject * | SafeDownCast (vtkObject *o) |
|
static vtkObject * | New () |
|
static void | BreakOnError () |
|
static void | SetGlobalWarningDisplay (int val) |
|
static void | GlobalWarningDisplayOn () |
|
static void | GlobalWarningDisplayOff () |
|
static int | GetGlobalWarningDisplay () |
|
static int | IsTypeOf (const char *name) |
|
static vtkObjectBase * | New () |
|
|
| vtkTree () |
|
| ~vtkTree () |
|
virtual bool | IsStructureValid (vtkGraph *g) |
|
| vtkDirectedAcyclicGraph () |
|
| ~vtkDirectedAcyclicGraph () |
|
| 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.
vtkTree is a connected directed graph with no cycles. A tree is a type of directed graph, so works with all graph algorithms.
vtkTree 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 vtkTree. This method will return false if the graph is an invalid tree.
vtkTree 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).
- See Also
- vtkDirectedGraph vtkMutableDirectedGraph vtkGraph
- Examples:
- vtkTree (Examples)
- Tests:
- vtkTree (Tests)
Definition at line 58 of file vtkTree.h.