COMBINATORIAL_BLAS 1.6
Loading...
Searching...
No Matches
BPMaximumMatching.cpp 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 "BPMaximalMatching.h"
#include "BPMaximumMatching.h"
Include dependency graph for BPMaximumMatching.cpp:

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

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 32 of file BPMaximumMatching.cpp.

◆ Par_DCSC_Bool

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

Definition at line 29 of file BPMaximumMatching.cpp.

◆ Par_DCSC_Double

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

Definition at line 31 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 257 of file BPMaximumMatching.cpp.

◆ experiment()

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

Definition at line 198 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 282 of file BPMaximumMatching.cpp.

◆ GetOptions()

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

Definition at line 144 of file BPMaximumMatching.cpp.

◆ main()

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

Definition at line 347 of file BPMaximumMatching.cpp.

◆ removeIsolated()

void removeIsolated ( Par_DCSC_Bool & A)

Definition at line 48 of file BPMaximumMatching.cpp.

◆ showCurOptions()

void showCurOptions ( )

Definition at line 177 of file BPMaximumMatching.cpp.

◆ ShowUsage()

void ShowUsage ( )

Definition at line 110 of file BPMaximumMatching.cpp.

Variable Documentation

◆ fewexp

bool fewexp

Definition at line 38 of file BPMaximumMatching.cpp.

◆ init

int init

Definition at line 36 of file BPMaximumMatching.cpp.

◆ moreSplit

bool moreSplit

Definition at line 35 of file BPMaximumMatching.cpp.

◆ ofname

string ofname

Definition at line 41 of file BPMaximumMatching.cpp.

◆ prune

bool prune

Definition at line 35 of file BPMaximumMatching.cpp.

◆ randMaximal

bool randMaximal

Definition at line 37 of file BPMaximumMatching.cpp.

◆ randMM

bool randMM

Definition at line 35 of file BPMaximumMatching.cpp.

◆ randPerm

bool randPerm

Definition at line 39 of file BPMaximumMatching.cpp.

◆ saveMatching

bool saveMatching

Definition at line 40 of file BPMaximumMatching.cpp.