Main Page Class Hierarchy Alphabetical List Compound List File List Compound Members File Members
GraphNumberer Class Reference#include <GraphNumberer.h>
Inheritance diagram for GraphNumberer::
List of all members.
Detailed Description
GraphNumberer is an abstract class. The GraphNumberer class defines the interface that all programmers must provide when introducing new GraphNumberer subclasses. A GraphNumberer is an algorithmic class for numbering the Vertices of a Graph; that is assigning a unique integer value (
through {numVertex} 
) to each Vertex (uses {tmp} variable of Vertex) of the Graph. \
}
Definition at line 59 of file GraphNumberer.h.
Constructor & Destructor Documentation
|
GraphNumberer::GraphNumberer (
|
int classTag )
|
|
|
GraphNumberer::~GraphNumberer (
|
) [virtual]
|
|
Member Function Documentation
|
const ID & GraphNumberer::number (
|
Graph & theGraph,
|
|
const ID & lastVertices ) [pure virtual]
|
|
|
|
This is the method invoked to perform the graph numbering, that is to assign a unique integer 
through {numVertex}, to each Vertex in the Graph. Returns an ordered ID containing the vertex references in the order of the numbering, i.e. 
contains the integer reference for the vertex assigned the number 1, 
contains the integer reference for the vertex assigned the number 2 and so on. A side effect of the numbering is that the {Tmp} variable of each vertex is set to the number assigned to that vertex. {lastVertices} is used as a hint to indicate that these Vertices should be numbered last (they do not have to be though THIS MAY CHANGE).
Reimplemented in Metis, and RCM. |
|
const ID & GraphNumberer::number (
|
Graph & theGraph,
|
|
int lastVertex = -1 ) [pure virtual]
|
|
The documentation for this class was generated from the following files:
|
Copyright