// SPDX-FileCopyrightText: Copyright © DUNE Project contributors, see file LICENSE.md in module root // SPDX-License-Identifier: LicenseRef-GPL-2.0-only-with-DUNE-exception // -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- // vi: set et ts=4 sw=2 sts=2: #ifndef DUNE_AMG_RENUMBERER_HH #define DUNE_AMG_RENUMBERER_HH #include "aggregates.hh" namespace Dune { namespace Amg { template class AggregateRenumberer { public: /** @brief The vertex type */ typedef typename G::VertexDescriptor Vertex; /** * @brief Constructor. * @param aggregates The aggregate map to renumber. */ AggregateRenumberer(AggregatesMap& aggregates); /** @brief Conversion to vertex. */ operator Vertex() const; void operator()(const typename G::ConstEdgeIterator& edge); void operator++(); protected: Vertex number_; AggregatesMap& aggregates_; }; template AggregateRenumberer::AggregateRenumberer(AggregatesMap& aggregates) : number_(0), aggregates_(aggregates) {} template AggregateRenumberer::operator Vertex() const { return number_; } template void AggregateRenumberer::operator()(const typename G::ConstEdgeIterator& edge) { aggregates_[edge.target()]=number_; } template void AggregateRenumberer::operator++() { ++number_; } template void renumberAggregates(const G& graph, I index, I endIndex, V& visitedMap, AggregatesMap& aggregates) { AggregateRenumberer renumberer(aggregates); for(I index1=index; index1 != endIndex; ++index1) if(aggregates[index1.index()]!=AggregatesMap::ISOLATED && !get(visitedMap, index1.index())) { aggregates.template breadthFirstSearch(index1.index(), aggregates[index1.index()], graph, renumberer, visitedMap); aggregates[index1.index()] = renumberer; ++renumberer; } for(; index != endIndex; ++index) put(visitedMap, index.index(), false); } } // namespace AMG } // namespace Dune #endif