EpetraExt
Development
|
Map Coloring of independent columns in a Graph. More...
#include <EpetraExt_MapColoring.h>
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_ |
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.
Enumerator | |
---|---|
GREEDY | |
LUBY | |
JONES_PLASSMAN | |
PSEUDO_PARALLEL |
Definition at line 70 of file EpetraExt_MapColoring.h.
|
inline |
Destructor.
Definition at line 75 of file EpetraExt_MapColoring.h.
|
inline |
Constructor.
Definition at line 80 of file EpetraExt_MapColoring.h.
|
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.
CrsGraph_MapColoring::NewTypeRef EpetraExt::CrsGraph_MapColoring::Toperator | ( | OriginalTypeRef | orig | ) |
Definition at line 73 of file EpetraExt_MapColoring.cpp.