COMBINATORIAL_BLAS  1.6
BPMaximumMatching.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"
#include "BPMaximumMatching.h"

Go to the source code of this file.

Typedefs

typedef SpParMat< int64_t, bool, SpDCCols< int64_t, bool > > Par_DCSC_Bool
 
typedef SpParMat< int64_t, int64_t, SpDCCols< int64_t, int64_t > > Par_DCSC_int64_t
 
typedef SpParMat< int64_t, double, SpDCCols< int64_t, double > > Par_DCSC_Double
 
typedef SpParMat< int64_t, bool, SpCCols< int64_t, bool > > Par_CSC_Bool
 

Functions

template<typename PARMAT >
void Symmetricize (PARMAT &A)
 
void removeIsolated (Par_DCSC_Bool &A)
 
void ShowUsage ()
 
void GetOptions (char *argv[], int argc)
 
void showCurOptions ()
 
void experiment (Par_DCSC_Bool &A, Par_DCSC_Bool &AT, FullyDistVec< int64_t, int64_t > degCol)
 
void defaultExp (Par_DCSC_Bool &A, Par_DCSC_Bool &AT, FullyDistVec< int64_t, int64_t > degCol)
 
void experiment_maximal (Par_DCSC_Bool &A, Par_DCSC_Bool &AT, FullyDistVec< int64_t, int64_t > degCol)
 
int main (int argc, char *argv[])
 

Variables

bool prune
 
bool randMM
 
bool moreSplit
 
int init
 
bool randMaximal
 
bool fewexp
 
bool randPerm
 
bool saveMatching
 
string ofname
 

Typedef Documentation

◆ Par_CSC_Bool

typedef SpParMat< int64_t, bool, SpCCols<int64_t,bool> > Par_CSC_Bool

Definition at line 28 of file BPMaximumMatching.cpp.

◆ Par_DCSC_Bool

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

Definition at line 25 of file BPMaximumMatching.cpp.

◆ Par_DCSC_Double

typedef SpParMat< int64_t, double, SpDCCols<int64_t, double> > Par_DCSC_Double

Definition at line 27 of file BPMaximumMatching.cpp.

◆ Par_DCSC_int64_t

Function Documentation

◆ defaultExp()

void defaultExp ( Par_DCSC_Bool A,
Par_DCSC_Bool AT,
FullyDistVec< int64_t, int64_t degCol 
)

Definition at line 268 of file BPMaximumMatching.cpp.

◆ experiment()

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

Definition at line 209 of file BPMaximumMatching.cpp.

◆ experiment_maximal()

void experiment_maximal ( Par_DCSC_Bool A,
Par_DCSC_Bool AT,
FullyDistVec< int64_t, int64_t degCol 
)

Definition at line 293 of file BPMaximumMatching.cpp.

◆ GetOptions()

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

Definition at line 155 of file BPMaximumMatching.cpp.

◆ main()

int main ( int  argc,
char *  argv[] 
)

Definition at line 357 of file BPMaximumMatching.cpp.

◆ removeIsolated()

void removeIsolated ( Par_DCSC_Bool A)

Definition at line 60 of file BPMaximumMatching.cpp.

◆ showCurOptions()

void showCurOptions ( )

Definition at line 188 of file BPMaximumMatching.cpp.

◆ ShowUsage()

void ShowUsage ( )

Definition at line 121 of file BPMaximumMatching.cpp.

◆ Symmetricize()

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

Definition at line 46 of file BPMaximumMatching.cpp.

Variable Documentation

◆ fewexp

bool fewexp

Definition at line 39 of file BPMaximumMatching.cpp.

◆ init

int init

Definition at line 37 of file BPMaximumMatching.cpp.

◆ moreSplit

bool moreSplit

Definition at line 36 of file BPMaximumMatching.cpp.

◆ ofname

string ofname

Definition at line 42 of file BPMaximumMatching.cpp.

◆ prune

bool prune

Definition at line 36 of file BPMaximumMatching.cpp.

◆ randMaximal

bool randMaximal

Definition at line 38 of file BPMaximumMatching.cpp.

◆ randMM

bool randMM

Definition at line 36 of file BPMaximumMatching.cpp.

◆ randPerm

bool randPerm

Definition at line 40 of file BPMaximumMatching.cpp.

◆ saveMatching

bool saveMatching

Definition at line 41 of file BPMaximumMatching.cpp.