cuthill_mckee.hpp

// FEAT3: Finite Element Analysis Toolbox, Version 3
// Copyright (C) 2010 by Stefan Turek & the FEAT group
// FEAT3 is released under the GNU General Public License version 3,
// see the file 'copyright.txt' in the top level directory for details.
 
#pragma once
 
// includes, FEAT
#include <kernel/adjacency/permutation.hpp>
#include <kernel/adjacency/graph.hpp>
 
// includes, system
#include <vector>
 
namespace FEAT
{
  namespace Adjacency
  {
    class CuthillMcKee
    {
    public:
 
     enum class RootType
      {
        standard = 0,
 
        minimum_degree = 1,
 
        maximum_degree = 2
      };
 
      enum class SortType
      {
        standard = 0,
 
        asc = 1,
 
        desc = 2
      };
 
      static Permutation compute(
        std::vector<Index>& layers,
        const Graph& graph,
        bool reverse = false,
        CuthillMcKee::RootType r_type = RootType::standard,
        CuthillMcKee::SortType t_type = SortType::standard);
 
      static Permutation compute(
        const Graph& graph,
        bool reverse = false,
        CuthillMcKee::RootType R_type = RootType::standard,
        CuthillMcKee::SortType s_type = SortType::standard);
    }; // class CuthillMcKee
  } // namespace Adjacency
} // namespace FEAT