COMBINATORIAL_BLAS 1.6
 
Loading...
Searching...
No Matches
BPMaximumMatching.h File Reference
#include "CombBLAS/CombBLAS.h"
#include <mpi.h>
#include <sys/time.h>
#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <string>
#include <sstream>
#include "MatchingDefs.h"
Include dependency graph for BPMaximumMatching.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

namespace  combblas
 

Functions

template<class IT , class DER >
SpParMat< IT, bool, DERcombblas::PermMat (const FullyDistVec< IT, IT > &ri, const IT ncol)
 
template<typename IT >
void combblas::AugmentLevel (FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, FullyDistVec< IT, IT > &parentsRow, FullyDistVec< IT, IT > &leaves)
 
template<typename IT >
void combblas::AugmentPath (FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, FullyDistVec< IT, IT > &parentsRow, FullyDistVec< IT, IT > &leaves)
 
template<typename IT , typename NT , typename DER >
void combblas::maximumMatching (SpParMat< IT, NT, DER > &A, FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, bool prune=true, bool randMM=false, bool maximizeWeight=false)