Main Page Class Hierarchy Alphabetical List Compound List File List Compound Members File Members
GraphPartitioner Class Reference#include <GraphPartitioner.h>
Inheritance diagram for GraphPartitioner::
List of all members.
Detailed Description
GraphPartitioner is an abstract class. The GraphPartitioner class defines the interface that all programmers must provide when introducing new GraphPartitioner subclasses. A GraphPartitioner is an algorithm for partitioning (coloring) the vertices of a graph; that is assigning a color (1 through the number of partitions) to each vertex of the graph. \
}
Definition at line 57 of file GraphPartitioner.h.
Constructor & Destructor Documentation
|
GraphPartitioner::GraphPartitioner (
|
) [inline]
|
|
|
GraphPartitioner::~GraphPartitioner (
|
) [inline, virtual]
|
|
Member Function Documentation
|
int GraphPartitioner::partition (
|
Graph & theGraph,
|
|
int numPart ) [pure virtual]
|
|
|
|
This is the method invoked to partition the graph into {numPart} partitions. On completion of the routine each vertex will be assigned a color 
through {numPart}, the color assigned indicating the partition to which the vertex belongs. Returns a 
if successful, a negative number if not; the value depending on the subclass.
Reimplemented in Metis. |
The documentation for this class was generated from the following file:
|
Copyright