EpetraExt::CrsGraph_MapColoring Class Reference

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

#include <EpetraExt_MapColoring.h>

Inheritance diagram for EpetraExt::CrsGraph_MapColoring:

[legend]
List of all members.

Public Types

enum  ColoringAlgorithm { GREEDY, LUBY, JONES_PLASSMAN, PSEUDO_PARALLEL }

Public Member Functions

 ~CrsGraph_MapColoring ()
 Destructor.
 CrsGraph_MapColoring (ColoringAlgorithm algo=GREEDY, int reordering=0, bool distance1=false, int verbosity=0)
 Constructor.
CrsGraph_MapColoring::NewTypeRef operator() (CrsGraph_MapColoring::OriginalTypeRef orig)
 Generates the Epetra_MapColoring object from an input Epetra_CrsGraph.

Private Attributes

const ColoringAlgorithm algo_
const int reordering_
const bool distance1_
const int verbosity_

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 46 of file EpetraExt_MapColoring.h.


Member Enumeration Documentation

enum EpetraExt::CrsGraph_MapColoring::ColoringAlgorithm
 

Enumeration values:
GREEDY 
LUBY 
JONES_PLASSMAN 
PSEUDO_PARALLEL 

Definition at line 51 of file EpetraExt_MapColoring.h.


Constructor & Destructor Documentation

EpetraExt::CrsGraph_MapColoring::~CrsGraph_MapColoring  )  [inline]
 

Destructor.

Definition at line 56 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 61 of file EpetraExt_MapColoring.h.


Member Function Documentation

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

Generates the Epetra_MapColoring object from an input Epetra_CrsGraph.

Definition at line 57 of file EpetraExt_MapColoring.cpp.


Member Data Documentation

const ColoringAlgorithm EpetraExt::CrsGraph_MapColoring::algo_ [private]
 

Definition at line 79 of file EpetraExt_MapColoring.h.

const int EpetraExt::CrsGraph_MapColoring::reordering_ [private]
 

Definition at line 81 of file EpetraExt_MapColoring.h.

const bool EpetraExt::CrsGraph_MapColoring::distance1_ [private]
 

Definition at line 82 of file EpetraExt_MapColoring.h.

const int EpetraExt::CrsGraph_MapColoring::verbosity_ [private]
 

Definition at line 84 of file EpetraExt_MapColoring.h.


The documentation for this class was generated from the following files:
Generated on Thu Sep 18 12:32:05 2008 for EpetraExt Package Browser (Single Doxygen Collection) by doxygen 1.3.9.1