Zoltan2
Loading...
Searching...
No Matches
Public Member Functions | List of all members
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.
 
virtual ~Matcher ()
 Destructor.
 
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.
 

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

◆ Matcher()

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

Constructor.

Parameters
[in]rowpointer for CRS matrix for of bipartite graph
[in]colsfor CRS matrix for of bipartite graph
[in]Numberof vertices in u set (num row vertices)
[in]Numberof vertices in v set (num col vertices)

Definition at line 143 of file Zoltan2_MatcherHelper.hpp.

◆ ~Matcher()

template<typename LO >
Zoltan2::Matcher< LO >::~Matcher
virtual

Destructor.

Definition at line 182 of file Zoltan2_MatcherHelper.hpp.

Member Function Documentation

◆ getNumberOfMatchedVertices()

template<typename LO >
LO Zoltan2::Matcher< LO >::getNumberOfMatchedVertices ( )
inline

Definition at line 104 of file Zoltan2_MatcherHelper.hpp.

◆ getVertexUMatches()

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

Definition at line 119 of file Zoltan2_MatcherHelper.hpp.

◆ getVertexVMatches()

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

Definition at line 120 of file Zoltan2_MatcherHelper.hpp.

◆ getVCfromMatching()

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.

◆ match()

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: