# CglBK Class Reference

For Bron-Kerbosch. More...

`#include <CglPreProcess.hpp>`

Collaboration diagram for CglBK:
[legend]

List of all members.

## Public Member Functions
Main methods
void | bronKerbosch ()
| For recursive Bron-Kerbosch.
OsiSolverInterface * | newSolver (const OsiSolverInterface &model)
| Creates strengthened smaller model.
Constructors and destructors etc
| CglBK ()
| Default constructor.
| CglBK (const OsiSolverInterface &model, const char *rowType, int numberElements)
| Useful constructor.
| CglBK (const CglBK &rhs)
| Copy constructor .
CglBK & | operator= (const CglBK &rhs)
| Assignment operator.
| ~CglBK ()
| Destructor.
## Private Attributes
Private member data
int * | candidates_
| Current candidates (created at each level).
char * | mark_
| Array to mark stuff.
int * | start_
| Starts for graph (numberPossible+1).
int * | otherColumn_
| Other column/node.
int * | originalRow_
| Original row (in parallel with otherColumn_).
int * | dominated_
| How many times each original row dominated.
CoinPackedMatrix * | cliqueMatrix_
| Clique entries.
const char * | rowType_
| points to row types
int | numberColumns_
| Number of original columns.
int | numberRows_
| Number of original rows.
int | numberPossible_
| Number possible.
int | numberCandidates_
| Current number of candidates.
int | firstNot_
| First not (stored backwards from numberPossible_).
int | numberIn_
| Current number in clique.
int | left_
| For acceleration.
int | lastColumn_
| Current candidates (created at each level).

## Detailed Description

For Bron-Kerbosch.

Definition at line 366 of file CglPreProcess.hpp.

## Constructor & Destructor Documentation

CglBK::CglBK | ( |  | ) |

Default constructor.

CglBK::CglBK | ( | const OsiSolverInterface & | model,
|  | const char * | rowType,
|  | int | numberElements |
| ) |  |  |

Useful constructor.

CglBK::CglBK | ( | const CglBK & | rhs | ) |

Copy constructor .

CglBK::~CglBK | ( |  | ) |

Destructor.

## Member Function Documentation

void CglBK::bronKerbosch | ( |  | ) |

For recursive Bron-Kerbosch.

OsiSolverInterface* CglBK::newSolver | ( | const OsiSolverInterface & | model | ) |

Creates strengthened smaller model.

CglBK& CglBK::operator= | ( | const CglBK & | rhs | ) |

Assignment operator.

## Member Data Documentation

int* CglBK::candidates_`[private]`

Current candidates (created at each level).

Definition at line 420 of file CglPreProcess.hpp.

char* CglBK::mark_`[private]`

Array to mark stuff.

Definition at line 422 of file CglPreProcess.hpp.

int* CglBK::start_`[private]`

Starts for graph (numberPossible+1).

Definition at line 424 of file CglPreProcess.hpp.

int* CglBK::otherColumn_`[private]`

Other column/node.

Definition at line 426 of file CglPreProcess.hpp.

int* CglBK::originalRow_`[private]`

Original row (in parallel with otherColumn_).

Definition at line 428 of file CglPreProcess.hpp.

int* CglBK::dominated_`[private]`

How many times each original row dominated.

Definition at line 430 of file CglPreProcess.hpp.

CoinPackedMatrix* CglBK::cliqueMatrix_`[private]`

Clique entries.

Definition at line 432 of file CglPreProcess.hpp.

const char* CglBK::rowType_`[private]`

points to row types

Definition at line 434 of file CglPreProcess.hpp.

int CglBK::numberColumns_`[private]`

Number of original columns.

Definition at line 436 of file CglPreProcess.hpp.

int CglBK::numberRows_`[private]`

Number of original rows.

Definition at line 438 of file CglPreProcess.hpp.

int CglBK::numberPossible_`[private]`

Number possible.

Definition at line 440 of file CglPreProcess.hpp.

int CglBK::numberCandidates_`[private]`

Current number of candidates.

Definition at line 442 of file CglPreProcess.hpp.

int CglBK::firstNot_`[private]`

First not (stored backwards from numberPossible_).

Definition at line 444 of file CglPreProcess.hpp.

int CglBK::numberIn_`[private]`

Current number in clique.

Definition at line 446 of file CglPreProcess.hpp.

int CglBK::left_`[private]`

For acceleration.

Definition at line 448 of file CglPreProcess.hpp.

int CglBK::lastColumn_`[private]`

Current candidates (created at each level).

Definition at line 449 of file CglPreProcess.hpp.

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

- /home/coin/svn-release/Alps-1.5.0/Cgl/src/CglPreProcess/CglPreProcess.hpp