BPMaximalMatching.h File Reference

#include "../CombBLAS.h"
#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <limits>
#include "Utility.h"
#include "MatchingDefs.h"

Go to the source code of this file.

Namespaces
	combblas

Macros
#define	NO_INIT   0
#define	GREEDY   1
#define	KARP_SIPSER   2
#define	DMD   3

Functions
MTRand	GlobalMT (123)
template<typename Par_DCSC_Bool , typename IT >
void	combblas::MaximalMatching (Par_DCSC_Bool &A, Par_DCSC_Bool &AT, FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, FullyDistVec< IT, IT > &degColRecv, int type, bool rand=true)
template<typename Par_MAT_Double , typename IT >
void	combblas::WeightedGreedy (Par_MAT_Double &A, FullyDistVec< IT, IT > &mateRow2Col, FullyDistVec< IT, IT > &mateCol2Row, FullyDistVec< IT, IT > &degCol)
template<class Par_DCSC_Bool , class IT , class NT >
bool	combblas::isMaximalmatching (Par_DCSC_Bool &A, FullyDistVec< IT, NT > &mateRow2Col, FullyDistVec< IT, NT > &mateCol2Row)

Variables
double	tTotalMaximal

Macro Definition Documentation

DMD

#define DMD   3

Definition at line 16 of file BPMaximalMatching.h.

GREEDY

#define GREEDY   1

Definition at line 14 of file BPMaximalMatching.h.

KARP_SIPSER

#define KARP_SIPSER   2

Definition at line 15 of file BPMaximalMatching.h.

NO_INIT

#define NO_INIT   0

Definition at line 13 of file BPMaximalMatching.h.

Function Documentation

GlobalMT()

MTRand GlobalMT

(

123

)

Variable Documentation

tTotalMaximal

double tTotalMaximal

Definition at line 18 of file BPMaximalMatching.h.