OpenSees » SRC » graph » partitioner

GraphPartitioner.h

Go to the documentation of this file.
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 class ID;
00044 class Graph;
00045 
00046 class GraphPartitioner
00047 {
00048   public:
00049     GraphPartitioner() {};
00050     virtual ~GraphPartitioner() {};
00051     
00052     virtual int partition(Graph &theGraph, int numPart) =0;
00053 
00054   protected:
00055     
00056   private:
00057     
00058 };
00059 
00060 #endif
00061

Generated on Mon Oct 23 15:05:12 2006 for OpenSees by doxygen 1.5.0