An undirected graph. More...

#include <vtkUndirectedGraph.h>

Inheritance diagram for vtkUndirectedGraph:

Collaboration diagram for vtkUndirectedGraph:

Public Types
typedef vtkGraph	Superclass

Public Types inherited from vtkGraph
typedef vtkDataObject	Superclass

Public Types inherited from vtkDataObject
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 }

Public Types inherited from vtkObject
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 ()

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)

Public Member Functions inherited from vtkGraph
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)

Public Member Functions inherited from vtkDataObject
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 ()

Public Member Functions inherited from vtkObject
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)

Public Member Functions inherited from vtkObjectBase
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)

Static Public Member Functions inherited from vtkGraph
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 Public Member Functions inherited from vtkDataObject
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 Public Member Functions inherited from vtkObject
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 Public Member Functions inherited from vtkObjectBase
static int	IsTypeOf (const char *name)

static vtkObjectBase *	New ()

Protected Member Functions
	vtkUndirectedGraph ()

	~vtkUndirectedGraph ()


virtual void	GetInEdges (vtkIdType v, const vtkInEdgeType *&edges, vtkIdType &nedges)

Protected Member Functions inherited from vtkGraph
	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)

Protected Member Functions inherited from vtkDataObject
	vtkDataObject ()

	~vtkDataObject ()

vtkExecutive *	GetExecutive ()

int	GetPortNumber ()

virtual void	ReportReferences (vtkGarbageCollector *)

vtkStreamingDemandDrivenPipeline *	TrySDDP (const char *method)

Protected Member Functions inherited from vtkObject
	vtkObject ()

virtual	~vtkObject ()

virtual void	RegisterInternal (vtkObjectBase *, int check)

virtual void	UnRegisterInternal (vtkObjectBase *, int check)

void	InternalGrabFocus (vtkCommand mouseEvents, vtkCommand keypressEvents=NULL)

void	InternalReleaseFocus ()

Protected Member Functions inherited from vtkObjectBase
	vtkObjectBase ()

virtual	~vtkObjectBase ()

virtual void	CollectRevisions (ostream &os)

	vtkObjectBase (const vtkObjectBase &)

void	operator= (const vtkObjectBase &)

Additional Inherited Members
Protected Types inherited from vtkDataObject
typedef vtkStreamingDemandDrivenPipeline	SDDP

Protected Attributes inherited from vtkGraph
vtkGraphInternals *	Internals

vtkDistributedGraphHelper *	DistributedHelper

vtkGraphEdgePoints *	EdgePoints

double	Bounds [6]

vtkTimeStamp	ComputeTime

vtkDataSetAttributes *	VertexData

vtkDataSetAttributes *	EdgeData

vtkPoints *	Points

vtkIdTypeArray *	EdgeList

Protected Attributes inherited from vtkDataObject
vtkFieldData *	FieldData

vtkSource *	Source

int	DataReleased

vtkTimeStamp	UpdateTime

vtkInformation *	Information

vtkInformation *	PipelineInformation

Protected Attributes inherited from vtkObject
unsigned char	Debug

vtkTimeStamp	MTime

vtkSubjectHelper *	SubjectHelper

Protected Attributes inherited from vtkObjectBase
int	ReferenceCount

vtkWeakPointerBase **	WeakPointers

Static Protected Attributes inherited from vtkGraph
static double	DefaultPoint [3]

Static Protected Attributes inherited from vtkDataObject
static const char	AssociationNames [NUMBER_OF_ASSOCIATIONS][55]

Detailed Description

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().

See Also: vtkGraph vtkMutableUndirectedGraph

Examples:: vtkUndirectedGraph (Examples)

Tests:: vtkUndirectedGraph (Tests)

Definition at line 52 of file vtkUndirectedGraph.h.

Member Typedef Documentation

typedef vtkGraph vtkUndirectedGraph::Superclass

Definition at line 56 of file vtkUndirectedGraph.h.

Constructor & Destructor Documentation

vtkUndirectedGraph::vtkUndirectedGraph ( )

protected

vtkUndirectedGraph::~vtkUndirectedGraph ( )

protected

Member Function Documentation

static vtkUndirectedGraph* vtkUndirectedGraph::New ( )

static

virtual const char* vtkUndirectedGraph::GetClassName ( )

virtual

Reimplemented from vtkGraph.

Reimplemented in vtkMutableUndirectedGraph.

static int vtkUndirectedGraph::IsTypeOf ( const char * type )

static

virtual int vtkUndirectedGraph::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 vtkGraph.

Reimplemented in vtkMutableUndirectedGraph.

static vtkUndirectedGraph* vtkUndirectedGraph::SafeDownCast ( vtkObject * o )

static

void vtkUndirectedGraph::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 vtkGraph.

virtual int vtkUndirectedGraph::GetDataObjectType ( )

inlinevirtual

Return what type of dataset this is.

Reimplemented from vtkGraph.

Definition at line 60 of file vtkUndirectedGraph.h.

virtual vtkIdType vtkUndirectedGraph::GetInDegree ( vtkIdType v )

virtual

Returns the full degree of the vertex.

Reimplemented from vtkGraph.

virtual vtkInEdgeType vtkUndirectedGraph::GetInEdge	(	vtkIdType	v,
		vtkIdType	i
	)

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.

virtual void vtkUndirectedGraph::GetInEdge	(	vtkIdType	v,
		vtkIdType	i,
		vtkGraphEdge *	e
	)

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 vtkUndirectedGraph* vtkUndirectedGraph::GetData ( vtkInformation * info )

static

Retrieve a graph from an information vector.

static vtkUndirectedGraph* vtkUndirectedGraph::GetData	(	vtkInformationVector *	v,
		int	i = `0`
	)

static

Retrieve a graph from an information vector.

virtual void vtkUndirectedGraph::GetInEdges	(	vtkIdType	v,
		vtkInEdgeIterator *	it
	)

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 bool vtkUndirectedGraph::IsStructureValid ( vtkGraph * g )

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.

virtual void vtkUndirectedGraph::GetInEdges	(	vtkIdType	v,
		const vtkInEdgeType *&	edges,
		vtkIdType &	nedges
	)

protectedvirtual

For iterators, returns the same edge list as GetOutEdges().

Reimplemented from vtkGraph.

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

dox/Filtering/vtkUndirectedGraph.h

Public Types

Public Member Functions

Static Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation