XC::GraphPartitioner Class Reference

GraphPartitioner is an abstract base class. Its subtypes are responsible for partioning the vertices of a graph. The partitioning is done in the method partition which sets the colors of the vertices of the graph to colors 1 through numParrtitions. More...

#include <GraphPartitioner.h>

Inheritance diagram for XC::GraphPartitioner:

Public Member Functions
virtual int	partition (Graph &theGraph, int numPart)=0

Detailed Description

GraphPartitioner is an abstract base class. Its subtypes are responsible for partioning the vertices of a graph. The partitioning is done in the method partition which sets the colors of the vertices of the graph to colors 1 through numParrtitions.

---

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

• /usr/local/src/prg/xc/src/solution/graph/partitioner/GraphPartitioner.h