My title

00001 /* ****************************************************************** **
00002 **    OpenSees - Open System for Earthquake Engineering Simulation    **
00003 **          Pacific Earthquake Engineering Research Center            **
00004 **                                                                    **
00005 **                                                                    **
00006 ** (C) Copyright 1999, The Regents of the University of California    **
00007 ** All Rights Reserved.                                               **
00008 **                                                                    **
00009 ** Commercial use of this program without express permission of the   **
00010 ** University of California, Berkeley, is strictly prohibited.  See   **
00011 ** file 'COPYRIGHT'  in main directory for information on usage and   **
00012 ** redistribution,  and for a DISCLAIMER OF ALL WARRANTIES.           **
00013 **                                                                    **
00014 ** Developed by:                                                      **
00015 **   Frank McKenna (fmckenna@ce.berkeley.edu)                         **
00016 **   Gregory L. Fenves (fenves@ce.berkeley.edu)                       **
00017 **   Filip C. Filippou (filippou@ce.berkeley.edu)                     **
00018 **                                                                    **
00019 ** ****************************************************************** */
00020                                                                         
00021 // $Revision: 1.1.1.1 $
00022 // $Date: 2000/09/15 08:23:21 $
00023 // $Source: /usr/local/cvs/OpenSees/SRC/graph/partitioner/GraphPartitioner.h,v $
00024                                                                         
00025                                                                         
00026 // File: ~/graph/partitioner/GraphPartitioner.h
00027 // 
00028 // Written: fmk 
00029 // Created: Sun Sept 15 11:47:47: 1996
00030 // Revision: A
00031 //
00032 // Description: This file contains the class definition for GraphPartitioner.
00033 // GraphPartitioner is an abstract base class. Its subtypes are responsible for
00034 // partioning the vertices of a graph. The partitioning is done in the method
00035 // partition which sets the colors of the vertices of the graph to colors 1
00036 // through numParrtitions.
00037 //
00038 // What: "@(#) GraphPartitioner.h, revA"
00039 
00040 #ifndef GraphPartitioner_h
00041 #define GraphPartitioner_h
00042 
00043 #include <ID.h>
00044 #include <Graph.h>
00045 
00057 class GraphPartitioner
00058 {
00059   public:
00063     GraphPartitioner() {};
00064 
00069     virtual ~GraphPartitioner() {};
00070 
00071     
00079     virtual int partition(Graph &theGraph, int numPart) =0;
00080 
00081 
00082   protected:
00083     
00084   private:
00085     
00086 };
00087 
00088 #endif
00089