Zoltan2
|
An implementation of the Matcher interface that operates on Epetra matrices and Graphs. More...
#include <Zoltan2_MatcherHelper.hpp>
Public Member Functions | |
Matcher (int *_rowPtr, int *_cols, int _numU, int _numV, int _numE) | |
Constructor. More... | |
virtual | ~Matcher () |
Destructor. More... | |
int | getNumberOfMatchedVertices () |
const std::vector< int > & | getVertexUMatches () |
const std::vector< int > & | getVertexVMatches () |
int | match () |
Computes the maximum cardinality matching. More... | |
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 35 of file Zoltan2_MatcherHelper.hpp.
Zoltan2::Matcher::Matcher | ( | int * | _rowPtr, |
int * | _cols, | ||
int | _numU, | ||
int | _numV, | ||
int | _numE | ||
) |
Constructor.
[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 126 of file Zoltan2_MatcherHelper.hpp.
|
virtual |
Destructor.
Definition at line 164 of file Zoltan2_MatcherHelper.hpp.
|
inline |
Definition at line 99 of file Zoltan2_MatcherHelper.hpp.
|
inline |
Definition at line 114 of file Zoltan2_MatcherHelper.hpp.
|
inline |
Definition at line 115 of file Zoltan2_MatcherHelper.hpp.
int Zoltan2::Matcher::match | ( | ) |
Computes the maximum cardinality matching.
Definition at line 520 of file Zoltan2_MatcherHelper.hpp.