XC Open source finite element analysis program
Public Member Functions | Protected Member Functions | Friends | List of all members

Class designed to perform the Reverse Cuthill-McKee numbering scheme on the vertices of a graph. This is done by invoking the number() method with the Graph to be numbered. More...

#include <RCM.h>

Inheritance diagram for XC::RCM:
XC::BaseNumberer XC::GraphNumberer XC::MovableObject XC::DistributedBase

Public Member Functions

const IDnumber (Graph &theGraph, int lastVertex=-1)
 Method to perform the Reverse Cuthill-mcKenn numbering scheme. The user can supply a starting vertex, if none is provided the first vertex returned by the iter is used. If minDegree flag is set to true, at each level set the adjacent vertices not yet added from a vertex in the previos level set are added in descending degree. The result of the numbering scheme is returned in an ID which contains the references for the vertices. More...
 
const IDnumber (Graph &theGraph, const ID &lastVertices)
 
int sendSelf (CommParameters &)
 
int recvSelf (const CommParameters &)
 
- Public Member Functions inherited from XC::MovableObject
 MovableObject (int classTag, int dbTag)
 Constructor.
 
 MovableObject (int classTag)
 Constructor.
 
 MovableObject (const MovableObject &otro)
 Copy constructor.
 
MovableObjectoperator= (const MovableObject &otro)
 Operacdor asignación.
 
int getClassTag (void) const
 Returns the tag de la clase.
 
int getDbTag (void) const
 Returns the tag para la database.
 
int getDbTag (CommParameters &)
 Returns the tag para la database.
 
void setDbTag (int dbTag)
 Asigna el tag para la database.
 
void setDbTag (CommParameters &)
 Asigna, sólo si es preciso, el tag para la database.
 
virtual int setParameter (const std::vector< std::string > &argv, Parameter &param)
 
virtual int updateParameter (int parameterID, Information &info)
 
virtual int activateParameter (int parameterID)
 
virtual int setVariable (const std::string &variable, Information &)
 Returns the identificador de la variable cuyo nombre being passed as parameter.
 
virtual int getVariable (const std::string &variable, Information &)
 
- Public Member Functions inherited from XC::DistributedBase
 DistributedBase (void)
 Constructor.
 
virtual DbTagDatagetDbTagData (void) const
 Returns a vector to store class dbTags.
 
const int & getDbTagDataPos (const int &i) const
 Returns the data at the i-th position.
 
void setDbTagDataPos (const int &i, const int &v)
 Sets the data at the i-th position.
 
void inicComm (const int &dataSize) const
 Initializes communication.
 

Protected Member Functions

 RCM (bool GPS=true)
 
GraphNumberergetCopy (void) const
 
- Protected Member Functions inherited from XC::BaseNumberer
 BaseNumberer (int classTag)
 Constructor.
 
int getNumVertex (void) const
 
bool checkSize (const Graph &)
 Reserva espacio suficiente para el vector theRefResult. Returns true if the number of vertices es distinto de cero.
 
- Protected Member Functions inherited from XC::GraphNumberer
 GraphNumberer (int classTag)
 

Friends

class FEM_ObjectBroker
 
class DOF_Numberer
 

Additional Inherited Members

- Protected Attributes inherited from XC::BaseNumberer
ID theRefResult
 

Detailed Description

Class designed to perform the Reverse Cuthill-McKee numbering scheme on the vertices of a graph. This is done by invoking the number() method with the Graph to be numbered.

Member Function Documentation

const XC::ID & XC::RCM::number ( Graph theGraph,
int  startVertex = -1 
)
virtual

Method to perform the Reverse Cuthill-mcKenn numbering scheme. The user can supply a starting vertex, if none is provided the first vertex returned by the iter is used. If minDegree flag is set to true, at each level set the adjacent vertices not yet added from a vertex in the previos level set are added in descending degree. The result of the numbering scheme is returned in an ID which contains the references for the vertices.

side effects: this routine changes the color of the vertices.

Implements XC::GraphNumberer.


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