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

Inheritance diagram for EpetraExt::CrsGraph_MapColoring:

[legend]

Public Types
enum	ColoringAlgorithm { GREEDY , LUBY , JONES_PLASSMAN , PSEUDO_PARALLEL }
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.
	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.
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.
bool	rvs ()
	Reverse transfer of data from new object created in the operator() method call to the orig object input to this same method.
virtual	~StructuralTransform ()
virtual	~Transform ()
virtual bool	analyze (OriginalTypeRef orig)
	Initial analysis phase of transform.
virtual NewTypeRef	construct ()
	Construction of new object as a result of the transform.
virtual bool	isConstructed ()
	Check for whether transformed object has been constructed.
virtual NewTypeRef	operator() (OriginalTypeRef orig)=0
	Analysis of transform operation on original object and construction of new object.

Additional Inherited Members
	Transform ()
	Default constructor, protected to allow only derived classes to use.
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 65 of file EpetraExt_MapColoring.h.

Member Enumeration Documentation

Definition at line 70 of file EpetraExt_MapColoring.h.

EpetraExt::CrsGraph_MapColoring::~CrsGraph_MapColoring ( )

inline

Destructor.

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

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

Generates the Epetra_MapColoring object from an input Epetra_CrsGraph.

Definition at line 666 of file EpetraExt_MapColoring.cpp.

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: