BMatchingSolver.cpp File Reference

Main function for driver program Contains an overly simple test function and the main command line function for solving b-matchings read from disk. More...

#include <getopt.h>
#include <math.h>
#include <time.h>
#include <iostream>
#include <fstream>
#include <string>
#include "BMatchingLibrary.h"
#include "utils.h"
#include "SparseMatrix.h"

Defines
#define	MATRIX   0
#define	EUCLIDEAN   1
#define	INNER_PRODUCT   2
Functions
void	testRandomMatrix ()
int	main (int argc, char **argv)

---

Detailed Description

Main function for driver program Contains an overly simple test function and the main command line function for solving b-matchings read from disk.

---

Define Documentation

#define EUCLIDEAN   1

Value for negative Euclidean distance weight type

#define INNER_PRODUCT   2

Value for inner product weight type

#define MATRIX   0

Value for explicit matrix weight type

---

Function Documentation

main	(	int	argc,
		char **	argv
	)

Main program reads data from files and takes command line input to use either explicit weight matrix, implicit negative Euclidean weight, implicit inner product weight for either bipartite or unipartite graphs

void testRandomMatrix

(

)

Creates a random symmetric weight matrix and runs belief propagation to solve the b-matching