XC Open source finite element analysis program
|
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>
Public Member Functions | |
const ID & | number (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 ID & | number (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. | |
MovableObject & | operator= (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 ¶m) |
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 DbTagData & | getDbTagData (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) | |
GraphNumberer * | getCopy (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 |
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.
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.