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

Inheritance diagram for EpetraExt::CrsGraph_MapColoring:

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

Member Enumeration Documentation

Definition at line 64 of file EpetraExt_MapColoring.h.

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.

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

virtual

Generates the Epetra_MapColoring object from an input Epetra_CrsGraph.

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: