Dip  0.92.4
Public Member Functions | Public Attributes | List of all members
MAD_Cliquer Class Reference

#include <MAD_Cliquer.h>

Collaboration diagram for MAD_Cliquer:
Collaboration graph
[legend]

Public Member Functions

graph_t * graphNew (const int n_verts)
 
void graphFree (graph_t *g)
 
void copyGraphNonPos (graph_t *gDest, const graph_t *gSource, const double *weights)
 
void addEdge (graph_t *g, const int i, const int j)
 
void delEdge (graph_t *g, const int i, const int j)
 
int getNumVertices (graph_t *g)
 
int * getVertWeight (graph_t *g)
 
void setVertWeight (graph_t *g, const int *vertWeight)
 
void cliqueFindAll (graph_t *g, int minWeight, int maxWeight, int maximal)
 
void cliqueUnweightedFindAll (graph_t *g, int minWeight, int maxWeight, int maximal)
 
void cliqueFindOne (graph_t *g, int minWeight, int maxWeight, int maximal)
 
void cliquePrint (graph_t *g, set_t s)
 
void cliquePopulateVector (const int index, vector< int > &clique)
 
void cliquePrintAll (graph_t *g)
 
void cliqueFreeMemory ()
 
void printGraph (graph_t *g)
 
void cliqueFindOneQualex (vector< int > &ind)
 
void printGraphDimacs (graph_t *g)
 
void readDimacsSolution (vector< int > &ind)
 
void printWeightDimacs (const int n_verts, const double *weight)
 
 MAD_Cliquer (const int n_verts)
 
 ~MAD_Cliquer ()
 

Public Attributes

int m_clique_count
 
graph_t * m_g
 
clique_options * m_copts
 
int qualex_count
 

Detailed Description

Definition at line 78 of file MAD_Cliquer.h.

Constructor & Destructor Documentation

MAD_Cliquer::MAD_Cliquer ( const int  n_verts)
inline

Definition at line 280 of file MAD_Cliquer.h.

References clique_default_options, _clique_options::clique_list_length, CoinAssertHint, graphNew(), m_clique_count, m_copts, m_g, record_clique_func(), _clique_options::user_data, and _clique_options::user_function.

MAD_Cliquer::~MAD_Cliquer ( )
inline

Definition at line 294 of file MAD_Cliquer.h.

References cliqueFreeMemory(), graphFree(), and m_g.

Member Function Documentation

graph_t* MAD_Cliquer::graphNew ( const int  n_verts)
inline

Definition at line 87 of file MAD_Cliquer.h.

References graph_new().

Referenced by MAD_Cliquer().

void MAD_Cliquer::graphFree ( graph_t *  g)
inline

Definition at line 91 of file MAD_Cliquer.h.

References graph_free().

Referenced by ~MAD_Cliquer().

void MAD_Cliquer::copyGraphNonPos ( graph_t *  gDest,
const graph_t *  gSource,
const double *  weights 
)
inline

Definition at line 95 of file MAD_Cliquer.h.

References addEdge(), CoinAssert, DecompEpsilon, _graph_t::edges, _graph_t::n, and SET_CONTAINS_FAST.

void MAD_Cliquer::addEdge ( graph_t *  g,
const int  i,
const int  j 
)
inline

Definition at line 113 of file MAD_Cliquer.h.

References GRAPH_ADD_EDGE.

Referenced by copyGraphNonPos().

void MAD_Cliquer::delEdge ( graph_t *  g,
const int  i,
const int  j 
)
inline

Definition at line 118 of file MAD_Cliquer.h.

References GRAPH_DEL_EDGE.

int MAD_Cliquer::getNumVertices ( graph_t *  g)
inline

Definition at line 123 of file MAD_Cliquer.h.

References _graph_t::n.

int* MAD_Cliquer::getVertWeight ( graph_t *  g)
inline

Definition at line 126 of file MAD_Cliquer.h.

References _graph_t::weights.

void MAD_Cliquer::setVertWeight ( graph_t *  g,
const int *  vertWeight 
)
inline

Definition at line 129 of file MAD_Cliquer.h.

References _graph_t::n, and _graph_t::weights.

void MAD_Cliquer::cliqueFindAll ( graph_t *  g,
int  minWeight,
int  maxWeight,
int  maximal 
)
inline

Definition at line 134 of file MAD_Cliquer.h.

References clique_find_all(), m_clique_count, m_copts, and _clique_options::user_data.

void MAD_Cliquer::cliqueUnweightedFindAll ( graph_t *  g,
int  minWeight,
int  maxWeight,
int  maximal 
)
inline

Definition at line 142 of file MAD_Cliquer.h.

References clique_unweighted_find_all(), m_clique_count, m_copts, and _clique_options::user_data.

void MAD_Cliquer::cliqueFindOne ( graph_t *  g,
int  minWeight,
int  maxWeight,
int  maximal 
)
inline

Definition at line 150 of file MAD_Cliquer.h.

References clique_find_single(), m_clique_count, m_copts, set_clique_func(), and _clique_options::user_data.

void MAD_Cliquer::cliquePrint ( graph_t *  g,
set_t  s 
)
inline

Definition at line 159 of file MAD_Cliquer.h.

References graph_subgraph_weight(), SET_CONTAINS, SET_MAX_SIZE, and set_size().

Referenced by cliquePrintAll().

void MAD_Cliquer::cliquePopulateVector ( const int  index,
vector< int > &  clique 
)
inline

Definition at line 173 of file MAD_Cliquer.h.

References _clique_options::clique_list, m_copts, SET_CONTAINS, and SET_MAX_SIZE.

void MAD_Cliquer::cliquePrintAll ( graph_t *  g)
inline

Definition at line 184 of file MAD_Cliquer.h.

References _clique_options::clique_list, cliquePrint(), m_copts, and _clique_options::user_data.

void MAD_Cliquer::cliqueFreeMemory ( )
inline

Definition at line 191 of file MAD_Cliquer.h.

References _clique_options::clique_list, _clique_options::clique_list_length, m_clique_count, m_copts, set_free(), and _clique_options::user_data.

Referenced by ~MAD_Cliquer().

void MAD_Cliquer::printGraph ( graph_t *  g)
inline

Definition at line 201 of file MAD_Cliquer.h.

References graph_print().

void MAD_Cliquer::cliqueFindOneQualex ( vector< int > &  ind)
inline

Definition at line 205 of file MAD_Cliquer.h.

References qualex_count, readDimacsSolution(), and UtilIntToStr().

void MAD_Cliquer::printGraphDimacs ( graph_t *  g)
inline

Definition at line 227 of file MAD_Cliquer.h.

References _graph_t::edges, graph_edge_count(), _graph_t::n, qualex_count, SET_CONTAINS_FAST, and UtilIntToStr().

void MAD_Cliquer::readDimacsSolution ( vector< int > &  ind)
inline

Definition at line 244 of file MAD_Cliquer.h.

References CoinAssert, qualex_count, and UtilIntToStr().

Referenced by cliqueFindOneQualex().

void MAD_Cliquer::printWeightDimacs ( const int  n_verts,
const double *  weight 
)
inline

Definition at line 267 of file MAD_Cliquer.h.

References qualex_count, and UtilIntToStr().

Member Data Documentation

int MAD_Cliquer::m_clique_count

Definition at line 80 of file MAD_Cliquer.h.

Referenced by cliqueFindAll(), cliqueFindOne(), cliqueFreeMemory(), cliqueUnweightedFindAll(), and MAD_Cliquer().

graph_t* MAD_Cliquer::m_g

Definition at line 81 of file MAD_Cliquer.h.

Referenced by MAD_Cliquer(), and ~MAD_Cliquer().

clique_options* MAD_Cliquer::m_copts

Definition at line 82 of file MAD_Cliquer.h.

Referenced by cliqueFindAll(), cliqueFindOne(), cliqueFreeMemory(), cliquePopulateVector(), cliquePrintAll(), cliqueUnweightedFindAll(), and MAD_Cliquer().

int MAD_Cliquer::qualex_count

Definition at line 84 of file MAD_Cliquer.h.

Referenced by cliqueFindOneQualex(), printGraphDimacs(), printWeightDimacs(), and readDimacsSolution().

The documentation for this class was generated from the following file:
Generated by   doxygen 1.8.5