---

RCMCellReorderer.h

Go to the documentation of this file.

#ifndef RCMCELLREORDERER_H
#define RCMCELLREORDERER_H

#include "SundanceDefs.h"
#include "CellReordererBase.h"

namespace Sundance
{

  using namespace TSF;
  using std::string;

  using std::ostream;

  /** \ingroup LowLevelGeometry
      Reorder cells using the reverse Cuthill-McKee algorithm.
  */


  class RCMCellReorderer : public CellReordererBase
    {
    public:
      RCMCellReorderer() : CellReordererBase() {;}
      virtual ~RCMCellReorderer() {;}

      virtual void permute(const TSFArray<TSFNonDupArray<int> >& neighbors,
                           TSFArray<int>& permutation) const ;

    private:
      void sortByDegree(TSFArray<int>& set,
                        const TSFArray<TSFNonDupArray<int> >& neighbors) const ;
    };

  class CellDegree
    {
    public:
      CellDegree(int id, int degree) : id_(id), degree_(degree) {;}

      bool operator<(const CellDegree& other) const {return degree_ < other.degree_;}

      int getID() const {return id_;}
    private:
      int id_;
      int degree_;
    };

}
#endif

---

Contact:

Kevin Long (krlong@ca.sandia.gov)


Documentation generated by