Zoltan2::Matcher< LO > Class Template Reference

An implementation of the Matcher interface that operates on Epetra matrices and Graphs. More...

#include <Zoltan2_MatcherHelper.hpp>

Public Member Functions
	Matcher (LO *_rowPtr, LO *_cols, LO _numU, LO _numV, LO _numE)
	Constructor. More...
virtual	~Matcher ()
	Destructor. More...
LO	getNumberOfMatchedVertices ()
const std::vector< LO > &	getVertexUMatches ()
const std::vector< LO > &	getVertexVMatches ()
void	getVCfromMatching (const std::vector< LO > &bigraphCRSRowPtr, std::vector< LO > &bigraphCRSCols, const std::vector< LO > &vertUMatches, const std::vector< LO > &vertVMatches, const std::vector< LO > &bigraphVMapU, const std::vector< LO > &bigraphVMapV, std::vector< LO > &VC)
LO	match ()
	Computes the maximum cardinality matching. More...

Detailed Description

template<typename LO>
class Zoltan2::Matcher< LO >

An implementation of the Matcher interface that operates on Epetra matrices and Graphs.

matching algorithms provides an interface to solve the Bipartite Matching problem.

Definition at line 40 of file Zoltan2_MatcherHelper.hpp.

Constructor & Destructor Documentation

template<typename LO >

Zoltan2::Matcher< LO >::Matcher	(	LO *	_rowPtr,
		LO *	_cols,
		LO	_numU,
		LO	_numV,
		LO	_numE
	)

Constructor.

Parameters

[in]	row	pointer for CRS matrix for of bipartite graph
[in]	cols	for CRS matrix for of bipartite graph
[in]	Number	of vertices in u set (num row vertices)
[in]	Number	of vertices in v set (num col vertices)

Definition at line 143 of file Zoltan2_MatcherHelper.hpp.

template<typename LO >

Zoltan2::Matcher< LO >::~Matcher ( )

virtual

Destructor.

Definition at line 182 of file Zoltan2_MatcherHelper.hpp.

Member Function Documentation

template<typename LO >

LO Zoltan2::Matcher< LO >::getNumberOfMatchedVertices ( )

inline

Definition at line 104 of file Zoltan2_MatcherHelper.hpp.

template<typename LO >

const std::vector<LO>& Zoltan2::Matcher< LO >::getVertexUMatches ( )

inline

Definition at line 119 of file Zoltan2_MatcherHelper.hpp.

template<typename LO >

const std::vector<LO>& Zoltan2::Matcher< LO >::getVertexVMatches ( )

inline

Definition at line 120 of file Zoltan2_MatcherHelper.hpp.

template<typename LO >

void Zoltan2::Matcher< LO >::getVCfromMatching	(	const std::vector< LO > &	bigraphCRSRowPtr,
		std::vector< LO > &	bigraphCRSCols,
		const std::vector< LO > &	vertUMatches,
		const std::vector< LO > &	vertVMatches,
		const std::vector< LO > &	bigraphVMapU,
		const std::vector< LO > &	bigraphVMapV,
		std::vector< LO > &	VC
	)

Definition at line 580 of file Zoltan2_MatcherHelper.hpp.

template<typename LO >

LO Zoltan2::Matcher< LO >::match

(

)

Computes the maximum cardinality matching.

Definition at line 547 of file Zoltan2_MatcherHelper.hpp.

---

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

• Zoltan2_MatcherHelper.hpp