dune-istl  2.6-git
Classes | Public Types | Public Member Functions | Public Attributes | Static Public Attributes | List of all members

Class providing information about the mapping of the vertices onto aggregates. More...

#include <dune/istl/paamg/aggregates.hh>

Inheritance diagram for Dune::Amg::AggregatesMap< V >:
Inheritance graph

Classes

class  DummyEdgeVisitor
 A Dummy visitor that does nothing for each visited edge. More...
 

Public Types

typedef V VertexDescriptor
 The vertex descriptor type. More...
 
typedef V AggregateDescriptor
 The aggregate descriptor type. More...
 
typedef PoolAllocator< VertexDescriptor, 100 > Allocator
 The allocator we use for our lists and the set. More...
 
typedef SLList< VertexDescriptor, AllocatorVertexList
 The type of a single linked list of vertex descriptors. More...
 
typedef AggregateDescriptoriterator
 

Public Member Functions

 AggregatesMap ()
 Constructs without allocating memory. More...
 
 AggregatesMap (std::size_t noVertices)
 Constructs with allocating memory. More...
 
 ~AggregatesMap ()
 Destructor. More...
 
template<class M , class G , class C >
std::tuple< int, int, int, int > buildAggregates (const M &matrix, G &graph, const C &criterion, bool finestLevel)
 Build the aggregates. More...
 
template<bool reset, class G , class F , class VM >
std::size_t breadthFirstSearch (const VertexDescriptor &start, const AggregateDescriptor &aggregate, const G &graph, F &aggregateVisitor, VM &visitedMap) const
 Breadth first search within an aggregate. More...
 
template<bool remove, bool reset, class G , class L , class F1 , class F2 , class VM >
std::size_t breadthFirstSearch (const VertexDescriptor &start, const AggregateDescriptor &aggregate, const G &graph, L &visited, F1 &aggregateVisitor, F2 &nonAggregateVisitor, VM &visitedMap) const
 Breadth first search within an aggregate. More...
 
void allocate (std::size_t noVertices)
 Allocate memory for holding the information. More...
 
std::size_t noVertices () const
 Get the number of vertices. More...
 
void free ()
 Free the allocated memory. More...
 
AggregateDescriptoroperator[] (const VertexDescriptor &v)
 Get the aggregate a vertex belongs to. More...
 
const AggregateDescriptoroperator[] (const VertexDescriptor &v) const
 Get the aggregate a vertex belongs to. More...
 
const_iterator begin () const
 
const_iterator end () const
 
iterator begin ()
 
iterator end ()
 

Public Attributes

const typedef AggregateDescriptorconst_iterator
 

Static Public Attributes

static const V UNAGGREGATED
 Identifier of not yet aggregated vertices. More...
 
static const V ISOLATED
 Identifier of isolated vertices. More...
 

Detailed Description

template<class V>
class Dune::Amg::AggregatesMap< V >

Class providing information about the mapping of the vertices onto aggregates.

It is assumed that the vertices are consecutively numbered from 0 to the maximum vertex number.


The documentation for this class was generated from the following file: