Isorropia_EpetraCostDescriber.hpp

Go to the documentation of this file.

//@HEADER
/*
************************************************************************

              Isorropia: Partitioning and Load Balancing Package
                Copyright (2006) Sandia Corporation

Under terms of Contract DE-AC04-94AL85000, there is a non-exclusive
license for use of this work by or on behalf of the U.S. Government.

This library is free software; you can redistribute it and/or modify
it under the terms of the GNU Lesser General Public License as
published by the Free Software Foundation; either version 2.1 of the
License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
USA

************************************************************************
*/
//@HEADER

#ifndef _Isorropia_EpetraCostDescriber_hpp_
#define _Isorropia_EpetraCostDescriber_hpp_

#include <Isorropia_ConfigDefs.hpp>
#include <Isorropia_CostDescriber.hpp>
#include <Teuchos_RCP.hpp>
#include <Teuchos_ParameterList.hpp>

#include <map>
#include <list>
#include <set>
#include <iostream>

#ifdef HAVE_EPETRA
class Epetra_Vector;
class Epetra_CrsMatrix;

namespace Isorropia {

class Operator;

namespace Epetra {

// Forward declarations of friends

namespace ZoltanLib{
  class QueryObject;
}
class InternalPartitioner;
class ZoltanLibClass;

class CostDescriber : public Isorropia::CostDescriber {

  // public methods are part of API, private methods are used by different
  // classes in isorropia

  friend class Isorropia::Operator;
  friend class Isorropia::Epetra::ZoltanLib::QueryObject;
  friend class Isorropia::Epetra::InternalPartitioner;
  friend class Isorropia::Epetra::ZoltanLibClass;

public:
  CostDescriber();

  ~CostDescriber();

  friend std::ostream& operator <<(std::ostream &, const Isorropia::Epetra::CostDescriber &cd);

  void setVertexWeights(Teuchos::RCP<const Epetra_Vector> vwts);

  void setGraphEdgeWeights(Teuchos::RCP<const Epetra_CrsMatrix> gewts);

  void setHypergraphEdgeWeights(Teuchos::RCP<const Epetra_Vector> hgewts);

  void setHypergraphEdgeWeights(int numHGedges, const int *hgGIDs, const float *hgEwgts);

  void setHypergraphEdgeWeights(int numHGedges, const int *hgGIDs, const double *hgEwgts);

  void getCosts(std::map<int, float > &vertexWeights,
                std::map<int, std::map<int, float > > &graphEdgeWeights,
                std::map<int, float > &hypergraphEdgeWeights) const;

  void show_cd(std::ostream &) const;

private:

  void setParameters(const Teuchos::ParameterList& paramlist);

  bool haveVertexWeights() const;
  int getNumVertices() const;
  void getVertexWeights(int numVertices,
                      int* global_ids, float* weights) const; 
  bool haveGraphEdgeWeights() const;
  int getNumGraphEdges(int vertex_global_id) const;

  int getGraphEdgeVertices(std::set<int> &gids) const;


  void getGraphEdgeWeights(int vertex_global_id,
                                   int num_neighbors,
                                   int* neighbor_global_ids,
                                   float* weights) const; 
  bool haveHypergraphEdgeWeights() const;
  int getNumHypergraphEdgeWeights() const;
  void getHypergraphEdgeWeights(int numEdges,
                                        int* global_ids,
                                        float* weights) const;

   int getHypergraphEdgeWeights(std::map<int, float> &wgtMap) const;


  int getVertexWeights(std::map<int, float> &wgtMap) const;



  int getGraphEdgeWeights(int vertex_global_id, std::map<int, float> &wgtMap) const;



  bool haveGlobalVertexWeights() const;

  void setNumGlobalVertexWeights(int num);

  bool haveGlobalGraphEdgeWeights() const;

  void setNumGlobalGraphEdgeWeights(int num);

  bool haveGlobalHypergraphEdgeWeights() const;

  void setNumGlobalHypergraphEdgeWeights(int num);

  void allocate_hg_edge_weights_(int n);

  void free_hg_edge_weights_();

  Teuchos::RCP<const Epetra_Vector> vertex_weights_;
  Teuchos::RCP<const Epetra_CrsMatrix> graph_edge_weights_;
  std::set<int> graph_self_edges_;

  Teuchos::ParameterList paramlist_;

  int *hg_edge_gids_;
  float *hg_edge_weights_;
  int num_hg_edge_weights_;

  int numGlobalVertexWeights_;
  int numGlobalGraphEdgeWeights_;
  int numGlobalHypergraphEdgeWeights_;

  int getEdges(int vertexGID, int len, int *nborGID, float *weights) const;


};//class CostDescriber

}//namespace Epetra
}//namespace Isorropia

#endif //HAVE_EPETRA

#endif