Graph Class Reference

#include <Graph.h>

Inheritance diagram for Graph:

ArrayGraph DOF_Graph DOF_GroupGraph List of all members.

Public Member Functions

 Graph ()
 Graph (int numVertices)
 Graph (TaggedObjectStorage &theVerticesStorage)
 Graph (Graph &other)
virtual ~Graph ()
virtual bool addVertex (Vertex *vertexPtr, bool checkAdjacency=true)
virtual int addEdge (int vertexTag, int otherVertexTag)
virtual Vertex * getVertexPtr (int vertexTag)
virtual VertexIter & getVertices (void)
virtual int getNumVertex (void) const
virtual int getNumEdge (void) const
virtual int getFreeTag (void)
virtual Vertex * removeVertex (int tag, bool removeEdgeFlag=true)
virtual int merge (Graph &other)
virtual void Print (OPS_Stream &s, int flag=0)
int sendSelf (int commitTag, Channel &theChannel)
int recvSelf (int commitTag, Channel &theChannel, FEM_ObjectBroker &theBroker)

Friends

OPS_Stream & operator<< (OPS_Stream &s, Graph &M)

Detailed Description

Definition at line 52 of file Graph.h.

Constructor & Destructor Documentation

Graph::Graph (  ) 

Definition at line 42 of file Graph.cpp.

Graph::Graph ( int  numVertices  ) 

Definition at line 50 of file Graph.cpp.

Graph::Graph ( TaggedObjectStorage &  theVerticesStorage  ) 

Definition at line 58 of file Graph.cpp.

References TaggedObjectStorage::clearAll(), TaggedObjectStorage::getComponents(), and TaggedObject::getTag().

Graph::Graph ( Graph &  other  ) 

Definition at line 72 of file Graph.cpp.

References addVertex(), Vertex::getAdjacency(), Vertex::getRef(), TaggedObject::getTag(), getVertices(), opserr, and ID::Size().

Graph::~Graph (  )  [virtual]

Definition at line 107 of file Graph.cpp.

References TaggedObjectStorage::clearAll().

Member Function Documentation

bool Graph::addVertex ( Vertex *  vertexPtr,
bool  checkAdjacency = true 
) [virtual]

Definition at line 128 of file Graph.cpp.

References TaggedObjectStorage::addComponent(), Vertex::getAdjacency(), Vertex::getDegree(), TaggedObject::getTag(), opserr, and ID::Size().

Referenced by PartitionedDomain::buildEleGraph(), Domain::buildEleGraph(), Domain::buildNodeGraph(), DOF_GroupGraph::DOF_GroupGraph(), AnalysisModel::getDOFGraph(), AnalysisModel::getDOFGroupGraph(), PartitionedDomain::getSubdomainGraph(), Graph(), main(), merge(), ParallelNumberer::mergeSubGraph(), recvSelf(), and DomainPartitioner::releaseBoundary().

int Graph::addEdge ( int  vertexTag,
int  otherVertexTag 
) [virtual]

Reimplemented in ArrayGraph.

Definition at line 179 of file Graph.cpp.

References Vertex::addEdge(), exit(), getVertexPtr(), and opserr.

Referenced by PartitionedDomain::buildEleGraph(), Domain::buildEleGraph(), Domain::buildNodeGraph(), DOF_GroupGraph::DOF_GroupGraph(), AnalysisModel::getDOFGraph(), AnalysisModel::getDOFGroupGraph(), PartitionedDomain::getSubdomainGraph(), main(), and ParallelNumberer::mergeSubGraph().

Vertex * Graph::getVertexPtr ( int  vertexTag  )  [virtual]

Reimplemented in ArrayGraph.

Definition at line 218 of file Graph.cpp.

References TaggedObjectStorage::getComponentPtr().

Referenced by addEdge(), SwapHeavierToLighterNeighbours::balance(), AnalysisModel::getDOFGraph(), merge(), Metis::number(), RCM::number(), MyRCM::number(), ParallelNumberer::numberDOF(), Metis::partition(), DomainPartitioner::partition(), DomainPartitioner::releaseVertex(), UmfpackGenLinSOE::setSize(), SymSparseLinSOE::setSize(), SparseGenRowLinSOE::setSize(), SparseGenColLinSOE::setSize(), DistributedSparseGenColLinSOE::setSize(), ShadowPetscSOE::setSize(), MumpsSOE::setSize(), MumpsParallelSOE::setSize(), ItpackLinSOE::setSize(), and SymArpackSOE::setSize().

VertexIter & Graph::getVertices ( void   )  [virtual]

Reimplemented in ArrayGraph.

Definition at line 228 of file Graph.cpp.

References VertexIter::reset().

Referenced by SwapHeavierToLighterNeighbours::balance(), ShedHeaviest::balance(), Graph(), merge(), ParallelNumberer::mergeSubGraph(), SimpleNumberer::number(), RCM::number(), MyRCM::number(), ParallelNumberer::numberDOF(), DomainPartitioner::partition(), DomainPartitioner::releaseBoundary(), sendSelf(), UmfpackGenLinSOE::setSize(), SymSparseLinSOE::setSize(), SparseGenRowLinSOE::setSize(), SparseGenColLinSOE::setSize(), DistributedSparseGenColLinSOE::setSize(), ProfileSPDLinSOE::setSize(), DistributedProfileSPDLinSOE::setSize(), ShadowPetscSOE::setSize(), MumpsSOE::setSize(), MumpsParallelSOE::setSize(), ItpackLinSOE::setSize(), DistributedDiagonalSOE::setSize(), DistributedBandSPDLinSOE::setSize(), BandSPDLinSOE::setSize(), DistributedBandGenLinSOE::setSize(), BandGenLinSOE::setSize(), SymBandEigenSOE::setSize(), SymArpackSOE::setSize(), and BandArpackSOE::setSize().

int Graph::getNumVertex ( void   )  const [virtual]

Reimplemented in ArrayGraph.

Definition at line 237 of file Graph.cpp.

References TaggedObjectStorage::getNumComponents().

Referenced by ReleaseHeavierToLighterNeighbours::balance(), ParallelNumberer::mergeSubGraph(), Metis::number(), SimpleNumberer::number(), RCM::number(), MyRCM::number(), ParallelNumberer::numberDOF(), Metis::partition(), DomainPartitioner::releaseBoundary(), sendSelf(), UmfpackGenLinSOE::setSize(), SymSparseLinSOE::setSize(), SparseGenRowLinSOE::setSize(), SparseGenColLinSOE::setSize(), DistributedSparseGenColLinSOE::setSize(), ProfileSPDLinSOE::setSize(), DistributedProfileSPDLinSOE::setSize(), ShadowPetscSOE::setSize(), PetscSOE::setSize(), MumpsSOE::setSize(), MumpsParallelSOE::setSize(), ItpackLinSOE::setSize(), FullGenLinSOE::setSize(), DistributedDiagonalSOE::setSize(), DiagonalSOE::setSize(), DistributedBandSPDLinSOE::setSize(), BandSPDLinSOE::setSize(), DistributedBandGenLinSOE::setSize(), BandGenLinSOE::setSize(), SymBandEigenSOE::setSize(), SymArpackSOE::setSize(), and BandArpackSOE::setSize().

int Graph::getNumEdge ( void   )  const [virtual]

Reimplemented in ArrayGraph.

Definition at line 243 of file Graph.cpp.

Referenced by Metis::number(), and Metis::partition().

int Graph::getFreeTag ( void   )  [virtual]

Definition at line 249 of file Graph.cpp.

Referenced by ParallelNumberer::mergeSubGraph().

Vertex * Graph::removeVertex ( int  tag,
bool  removeEdgeFlag = true 
) [virtual]

Definition at line 255 of file Graph.cpp.

References opserr, and TaggedObjectStorage::removeComponent().

int Graph::merge ( Graph &  other  )  [virtual]

Definition at line 271 of file Graph.cpp.

References addVertex(), Vertex::getAdjacency(), Vertex::getRef(), TaggedObject::getTag(), getVertexPtr(), getVertices(), opserr, and ID::Size().

Referenced by DistributedSparseGenColLinSOE::setSize(), DistributedProfileSPDLinSOE::setSize(), DistributedBandSPDLinSOE::setSize(), and DistributedBandGenLinSOE::setSize().

void Graph::Print ( OPS_Stream &  s,
int  flag = 0 
) [virtual]

Definition at line 311 of file Graph.cpp.

References TaggedObjectStorage::Print().

Referenced by MyRCM::number(), and operator<<().

int Graph::sendSelf ( int  commitTag,
Channel &  theChannel 
)

Definition at line 325 of file Graph.cpp.

References Vertex::getAdjacency(), Vertex::getColor(), getNumVertex(), Vertex::getRef(), TaggedObject::getTag(), Vertex::getTmp(), getVertices(), Vertex::getWeight(), Channel::isDatastore(), opserr, Channel::sendID(), Channel::sendVector(), and ID::Size().

Referenced by ParallelNumberer::numberDOF(), DistributedSparseGenColLinSOE::setSize(), DistributedProfileSPDLinSOE::setSize(), DistributedBandSPDLinSOE::setSize(), and DistributedBandGenLinSOE::setSize().

int Graph::recvSelf ( int  commitTag,
Channel &  theChannel,
FEM_ObjectBroker &  theBroker 
)

Definition at line 398 of file Graph.cpp.

References Vertex::addEdge(), addVertex(), TaggedObjectStorage::clearAll(), Channel::isDatastore(), opserr, Channel::recvID(), Channel::recvVector(), Vertex::setColor(), Vertex::setTmp(), and Vertex::setWeight().

Referenced by ParallelNumberer::numberDOF(), DistributedSparseGenColLinSOE::setSize(), DistributedProfileSPDLinSOE::setSize(), DistributedBandSPDLinSOE::setSize(), and DistributedBandGenLinSOE::setSize().

Friends And Related Function Documentation

OPS_Stream& operator<< ( OPS_Stream &  s,
Graph &  M 
) [friend]

Definition at line 317 of file Graph.cpp.

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

Generated on Mon Oct 23 15:05:43 2006 for OpenSees by doxygen 1.5.0