EpetraExt  Development
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< Epetra_CrsGraph, Epetra_MapColoring >
typedef Epetra_CrsGraph OriginalType
 
typedef Epetra_CrsGraph * OriginalTypePtr
 
typedef Teuchos::RCP< Epetra_CrsGraph > OriginalTypeRCP
 
typedef Epetra_CrsGraph & OriginalTypeRef
 
typedef Epetra_MapColoring NewType
 
typedef Epetra_MapColoring * NewTypePtr
 
typedef Teuchos::RCP< Epetra_MapColoring > NewTypeRCP
 
typedef Epetra_MapColoring & 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< Epetra_CrsGraph, Epetra_MapColoring >
virtual ~Transform ()
 
virtual NewTypeRef operator() (OriginalTypeRef orig)=0
 Analysis of transform operation on original object and construction of new object. More...
 
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< Epetra_CrsGraph, Epetra_MapColoring >
 Transform ()
 Default constructor, protected to allow only derived classes to use. More...
 
- Protected Attributes inherited from EpetraExt::Transform< Epetra_CrsGraph, Epetra_MapColoring >
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 59 of file EpetraExt_MapColoring.h.

Member Enumeration Documentation

◆ ColoringAlgorithm

Enumerator
GREEDY 
LUBY 
JONES_PLASSMAN 
PSEUDO_PARALLEL 

Definition at line 64 of file EpetraExt_MapColoring.h.

Constructor & Destructor Documentation

◆ ~CrsGraph_MapColoring()

EpetraExt::CrsGraph_MapColoring::~CrsGraph_MapColoring ( )
inline

Destructor.

Definition at line 69 of file EpetraExt_MapColoring.h.

◆ CrsGraph_MapColoring()

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

Constructor.

Definition at line 74 of file EpetraExt_MapColoring.h.

Member Function Documentation

◆ operator()()

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

Generates the Epetra_MapColoring object from an input Epetra_CrsGraph.

Definition at line 662 of file EpetraExt_MapColoring.cpp.

◆ Toperator()

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

Definition at line 72 of file EpetraExt_MapColoring.cpp.


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