EpetraExt  Development
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Types | Public Member Functions | List of all members
EpetraExt::CrsGraph_MapColoring Class Reference

Map Coloring of independent columns in a Graph. More...

#include <EpetraExt_MapColoring.h>

Inheritance diagram for EpetraExt::CrsGraph_MapColoring:
Inheritance graph
[legend]

Public Types

enum  ColoringAlgorithm { GREEDY, LUBY, JONES_PLASSMAN, PSEUDO_PARALLEL }
 
- Public Types inherited from EpetraExt::Transform< T, U >
typedef T OriginalType
 
typedef T * OriginalTypePtr
 
typedef Teuchos::RCP< T > OriginalTypeRCP
 
typedef T & OriginalTypeRef
 
typedef U NewType
 
typedef U * NewTypePtr
 
typedef Teuchos::RCP< U > NewTypeRCP
 
typedef U & NewTypeRef
 

Public Member Functions

 ~CrsGraph_MapColoring ()
 Destructor. More...
 
 CrsGraph_MapColoring (ColoringAlgorithm algo=GREEDY, int reordering=0, bool distance1=false, int verbosity=0)
 Constructor. More...
 
CrsGraph_MapColoring::NewTypeRef operator() (CrsGraph_MapColoring::OriginalTypeRef orig)
 Generates the Epetra_MapColoring object from an input Epetra_CrsGraph. More...
 
template<typename int_type >
CrsGraph_MapColoring::NewTypeRef Toperator (OriginalTypeRef orig)
 
- Public Member Functions inherited from EpetraExt::StructuralTransform< Epetra_CrsGraph, Epetra_MapColoring >
bool fwd ()
 Forward transfer of data from orig object input in the operator() method call to the new object created in this same call. More...
 
bool rvs ()
 Reverse transfer of data from new object created in the operator() method call to the orig object input to this same method. More...
 
virtual ~StructuralTransform ()
 
- Public Member Functions inherited from EpetraExt::Transform< T, U >
virtual ~Transform ()
 
virtual bool analyze (OriginalTypeRef orig)
 Initial analysis phase of transform. More...
 
virtual NewTypeRef construct ()
 Construction of new object as a result of the transform. More...
 
virtual bool isConstructed ()
 Check for whether transformed object has been constructed. More...
 

Additional Inherited Members

- Protected Member Functions inherited from EpetraExt::Transform< T, U >
 Transform ()
 Default constructor, protected to allow only derived classes to use. More...
 
- Protected Attributes inherited from EpetraExt::Transform< T, U >
OriginalTypePtr origObj_
 
NewTypePtr newObj_
 

Detailed Description

Map Coloring of independent columns in a Graph.

Generates a Epetra_MapColoring object for which all column indices form independent sets.

Definition at line 65 of file EpetraExt_MapColoring.h.

Member Enumeration Documentation

Enumerator
GREEDY 
LUBY 
JONES_PLASSMAN 
PSEUDO_PARALLEL 

Definition at line 70 of file EpetraExt_MapColoring.h.

Constructor & Destructor Documentation

EpetraExt::CrsGraph_MapColoring::~CrsGraph_MapColoring ( )
inline

Destructor.

Definition at line 75 of file EpetraExt_MapColoring.h.

EpetraExt::CrsGraph_MapColoring::CrsGraph_MapColoring ( ColoringAlgorithm  algo = GREEDY,
int  reordering = 0,
bool  distance1 = false,
int  verbosity = 0 
)
inline

Constructor.

Definition at line 80 of file EpetraExt_MapColoring.h.

Member Function Documentation

CrsGraph_MapColoring::NewTypeRef EpetraExt::CrsGraph_MapColoring::operator() ( CrsGraph_MapColoring::OriginalTypeRef  orig)
virtual

Generates the Epetra_MapColoring object from an input Epetra_CrsGraph.

Implements EpetraExt::Transform< T, U >.

Definition at line 667 of file EpetraExt_MapColoring.cpp.

template<typename int_type >
CrsGraph_MapColoring::NewTypeRef EpetraExt::CrsGraph_MapColoring::Toperator ( OriginalTypeRef  orig)

Definition at line 73 of file EpetraExt_MapColoring.cpp.


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