bbq Implementation Documentation

---

bbq::footprint_detector Class Reference

The class footprint_detector exists for rather historical reasons. More...

#include <footprint_detector.h>

List of all members.

Public Member Functions
	footprint_detector ()
	footprint_detector (int, int, char **, char **, int *, int *)
	~footprint_detector ()
void	init_arrangement_cells ()
void	compute_intersections ()
void	get_occurences (int i, int j)
void	run (int)
int	get_result ()
int	print_result ()
int	intersection_cardinality (unsigned int)
bool	increase (int *, int)

---

Detailed Description

The class footprint_detector exists for rather historical reasons.

It only supports unweighted barbeques and in implementation of the branch-and-bound version of (A1), without grouping or reversing elements. However, it demonstrates with how little programming effort (hardly more than 300 lines of code) the best-barbeque technique can be implemented.

This simplicity unfortunately gets lost in the "real" implementation, so please enjoy this piece of code :)

---

Constructor & Destructor Documentation

bbq::footprint_detector::footprint_detector (   )

bbq::footprint_detector::footprint_detector (  int  , int  , char **  , char **  , int *  , int *  )

bbq::footprint_detector::~footprint_detector (   )

---

Member Function Documentation

void bbq::footprint_detector::compute_intersections (   )

void bbq::footprint_detector::get_occurences (  int  i, int  j )

int bbq::footprint_detector::get_result (   )

bool bbq::footprint_detector::increase (  int *  , int  )

void bbq::footprint_detector::init_arrangement_cells (   )

int bbq::footprint_detector::intersection_cardinality (  unsigned  int  )

int bbq::footprint_detector::print_result (   )

void bbq::footprint_detector::run (  int   )

---

The documentation for this class was generated from the following files:

• footprint_detector.h
• footprint_detector.cpp

bbq Implementation Documentation
Axel Mosig, Bioinformatics, University of Leipzig