GraphPartitioner

class GraphPartitioner

Inheritance:

Public Methods
GraphPartitioner()
virtual ~GraphPartitioner()
virtual int partition(Graph &theGraph, int numPart)

Documentation

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.

GraphPartitioner()

To construct a GraphPartitioner

virtual ~GraphPartitioner()

Public Methods

virtual int partition(Graph &theGraph, int numPart)

This is the method invoked to partition the graph into numPart partitions. On completion of the routine each vertex will be assigned a color 1 through numPart, the color assigned indicating the partition to which the vertex belongs. Returns a 0 if successful, a negative number if not; the value depending on the subclass.

Direct child classes:: Metis

alphabetic index Contents

this page has been generated automatically by a slightly modified version of doc++ for OpenSees