EpetraExt::CrsGraph_MapColoring Class Reference

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

#include <EpetraExt_MapColoring.h>

Inheritance diagram for EpetraExt::CrsGraph_MapColoring:

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.

---

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

enum EpetraExt::CrsGraph_MapColoring::ColoringAlgorithm

Enumerator:

GREEDY
LUBY
JONES_PLASSMAN
PSEUDO_PARALLEL

Definition at line 64 of file EpetraExt_MapColoring.h.

---

Constructor & Destructor Documentation

EpetraExt::CrsGraph_MapColoring::~CrsGraph_MapColoring

(

)

[inline]

Destructor.

Definition at line 69 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 74 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 654 of file EpetraExt_MapColoring.cpp.

---

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

• EpetraExt_MapColoring.h
• EpetraExt_MapColoring.cpp