EpetraExt Development
EpetraExt_SymmRCM_CrsGraph.h
Go to the documentation of this file.
00001 //@HEADER
00002 // ***********************************************************************
00003 //
00004 //     EpetraExt: Epetra Extended - Linear Algebra Services Package
00005 //                 Copyright (2011) Sandia Corporation
00006 //
00007 // Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
00008 // the U.S. Government retains certain rights in this software.
00009 //
00010 // Redistribution and use in source and binary forms, with or without
00011 // modification, are permitted provided that the following conditions are
00012 // met:
00013 //
00014 // 1. Redistributions of source code must retain the above copyright
00015 // notice, this list of conditions and the following disclaimer.
00016 //
00017 // 2. Redistributions in binary form must reproduce the above copyright
00018 // notice, this list of conditions and the following disclaimer in the
00019 // documentation and/or other materials provided with the distribution.
00020 //
00021 // 3. Neither the name of the Corporation nor the names of the
00022 // contributors may be used to endorse or promote products derived from
00023 // this software without specific prior written permission.
00024 //
00025 // THIS SOFTWARE IS PROVIDED BY SANDIA CORPORATION "AS IS" AND ANY
00026 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00027 // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
00028 // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SANDIA CORPORATION OR THE
00029 // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
00030 // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
00031 // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
00032 // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
00033 // LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
00034 // NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
00035 // SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00036 //
00037 // Questions? Contact Michael A. Heroux (maherou@sandia.gov)
00038 //
00039 // ***********************************************************************
00040 //@HEADER
00041                                                                                                    
00042 #ifndef EpetraExt_CRSGRAPH_SYMMRCM_H
00043 #define EpetraExt_CRSGRAPH_SYMMRCM_H
00044 
00045 #include <vector>
00046 
00047 #include <EpetraExt_Transform.h>
00048 
00049 class Epetra_Map;
00050 class Epetra_CrsGraph;
00051 
00052 namespace EpetraExt {
00053 
00055 struct CrsGraph_SymmRCM : public StructuralSameTypeTransform<Epetra_CrsGraph> {
00056 
00057  public:
00058 
00060   ~CrsGraph_SymmRCM();
00061 
00063   CrsGraph_SymmRCM( bool BruteForce = false, int testLeafWidth = 5 )
00064   : bruteForce_(BruteForce),
00065     testLeafWidth_(testLeafWidth),
00066     RCMMap_(0),
00067     RCMColMap_(0)
00068   {}
00069 
00071   NewTypeRef operator()( OriginalTypeRef orig );
00072 
00073  private:
00074 
00075   Epetra_Map * RCMMap_;
00076   Epetra_Map * RCMColMap_;
00077   const int testLeafWidth_;
00078   const bool bruteForce_;
00079 
00080   class BFT {
00081     
00082    public:
00083 
00084     BFT( const std::vector< std::vector<int> > & adjlist,
00085           int root,
00086           int max_width,
00087           bool & failed );
00088 
00089      int Width() { return width_; }
00090      int Depth() { return depth_; }
00091 
00092      void NonNeighborLeaves( std::vector<int> & leaves,
00093                              const std::vector< std::vector<int> > & adjlist,
00094                              int count );
00095      void ReverseVector( std::vector<int> & ordered );
00096 
00097    private:
00098 
00099      bool failed_;
00100      int width_;
00101      int depth_;
00102      int nodes_;
00103 
00104      std::vector< std::vector<int> > levelSets_;
00105   };
00106 
00107 };
00108 
00109 } //namespace EpetraExt
00110 
00111 #endif //EpetraExt_CRSGRAPH_SYMMRCM_H
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines