COMBINATORIAL_BLAS  1.5
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Classes | Typedefs | Functions | Variables
BPMaximalMatching.cpp File Reference
#include "../CombBLAS.h"
#include <mpi.h>
#include <sys/time.h>
#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <string>
#include <sstream>
#include "BPMaximalMatching.h"

Go to the source code of this file.

Classes

struct  VertexType< T >
 

Typedefs

typedef SpParMat< int64_t,
bool, SpDCCols< int64_t, bool > > 
PSpMat_Bool
 
typedef SpParMat< int64_t,
bool, SpDCCols< int32_t, bool > > 
PSpMat_s32p64
 
typedef SpParMat< int64_t,
int64_t, SpDCCols< int64_t,
int64_t > > 
PSpMat_Int64
 
typedef SpParMat< int64_t,
float, SpDCCols< int64_t,
float > > 
PSpMat_float
 

Functions

template<typename PARMAT >
void Symmetricize (PARMAT &A)
 
void maximumMatching (PSpMat_s32p64 &Aeff, FullyDistVec< int64_t, int64_t > &mateRow2Col, FullyDistVec< int64_t, int64_t > &mateCol2Row)
 
template<class IT , class NT >
bool isMaximalmatching (PSpMat_Int64 &A, FullyDistVec< IT, NT > &mateRow2Col, FullyDistVec< IT, NT > &mateCol2Row, FullyDistSpVec< int64_t, int64_t > unmatchedRow, FullyDistSpVec< int64_t, int64_t > unmatchedCol)
 
void removeIsolated (PSpMat_Bool &A)
 
void ShowUsage ()
 
void GetOptions (char *argv[], int argc)
 
void showCurOptions ()
 
void experiment (PSpMat_s32p64 &A, PSpMat_s32p64 &AT, FullyDistVec< int64_t, int64_t > degCol)
 
int main (int argc, char *argv[])
 

Variables

bool prune
 
bool mvInvertMate
 
bool randMM
 
bool moreSplit
 
int init
 
bool randMaximal
 
bool fewexp
 

Typedef Documentation

typedef SpParMat< int64_t, bool, SpDCCols<int64_t,bool> > PSpMat_Bool

Definition at line 63 of file BPMaximalMatching.cpp.

typedef SpParMat< int64_t, float, SpDCCols<int64_t,float> > PSpMat_float

Definition at line 66 of file BPMaximalMatching.cpp.

Definition at line 65 of file BPMaximalMatching.cpp.

typedef SpParMat< int64_t, bool, SpDCCols<int32_t,bool> > PSpMat_s32p64

Definition at line 64 of file BPMaximalMatching.cpp.

Function Documentation

void experiment ( PSpMat_s32p64 A,
PSpMat_s32p64 AT,
FullyDistVec< int64_t, int64_t degCol 
)

Definition at line 211 of file BPMaximalMatching.cpp.

void GetOptions ( char *  argv[],
int  argc 
)

Definition at line 172 of file BPMaximalMatching.cpp.

template<class IT , class NT >
bool isMaximalmatching ( PSpMat_Int64 A,
FullyDistVec< IT, NT > &  mateRow2Col,
FullyDistVec< IT, NT > &  mateCol2Row,
FullyDistSpVec< int64_t, int64_t unmatchedRow,
FullyDistSpVec< int64_t, int64_t unmatchedCol 
)
int main ( int  argc,
char *  argv[] 
)

Definition at line 259 of file BPMaximalMatching.cpp.

void maximumMatching ( PSpMat_s32p64 Aeff,
FullyDistVec< int64_t, int64_t > &  mateRow2Col,
FullyDistVec< int64_t, int64_t > &  mateCol2Row 
)

Definition at line 905 of file BPMaximumMatching.cpp.

void removeIsolated ( PSpMat_Bool A)

Definition at line 79 of file BPMaximalMatching.cpp.

void showCurOptions ( )

Definition at line 195 of file BPMaximalMatching.cpp.

void ShowUsage ( )

Definition at line 145 of file BPMaximalMatching.cpp.

template<typename PARMAT >
void Symmetricize ( PARMAT &  A)

Definition at line 31 of file BPMaximalMatching.cpp.

Variable Documentation

bool fewexp

Definition at line 27 of file BPMaximalMatching.cpp.

int init

Definition at line 25 of file BPMaximalMatching.cpp.

bool moreSplit

Definition at line 24 of file BPMaximalMatching.cpp.

bool mvInvertMate

Definition at line 24 of file BPMaximalMatching.cpp.

bool prune

Definition at line 24 of file BPMaximalMatching.cpp.

bool randMaximal

Definition at line 26 of file BPMaximalMatching.cpp.

bool randMM

Definition at line 24 of file BPMaximalMatching.cpp.