Maxclique Class Reference

#include <mcqd.h>

List of all members.

Classes
class	ColorClass
class	StepCount
class	Vertices
Public Member Functions
	Maxclique (const bool *const *, const int, const float=0.025)
void	mcq (int *&maxclique, int &sz)
void	mcqdyn (int *&maxclique, int &sz)
int	steps () const
	~Maxclique ()
Private Member Functions
void	_mcq (int *&, int &, bool)
void	color_sort (Vertices &)
bool	connection (const int i, const int j) const
bool	cut1 (const int, const ColorClass &)
void	cut2 (const Vertices &, Vertices &)
void	degree_sort (Vertices &R)
void	expand (Vertices)
void	expand_dyn (Vertices)
Private Attributes
ColorClass *	C
const bool *const *	e
int	level
int	pk
ColorClass	Q
ColorClass	QMAX
StepCount *	S
const float	Tlimit
Vertices	V

---

Detailed Description

Definition at line 34 of file mcqd.h.

---

Constructor & Destructor Documentation

Maxclique::Maxclique	(	const bool *const *	conn,
		const int	sz,
		const float	tt = 0.025
	)

Definition at line 148 of file mcqd.h.

Maxclique::~Maxclique

(

)

[inline]

Definition at line 141 of file mcqd.h.

---

Member Function Documentation

void Maxclique::_mcq	(	int *&	maxclique,
		int &	sz,
		bool	dyn
	)		[private]

Definition at line 157 of file mcqd.h.

void Maxclique::color_sort

(

Vertices &

R

)

[private]

Definition at line 208 of file mcqd.h.

bool Maxclique::connection	(	const int	i,
		const int	j
	)		const [inline, private]

Definition at line 112 of file mcqd.h.

bool Maxclique::cut1	(	const int	pi,
		const ColorClass &	A
	)		[private]

Definition at line 194 of file mcqd.h.

void Maxclique::cut2	(	const Vertices &	A,
		Vertices &	B
	)		[private]

Definition at line 201 of file mcqd.h.

void Maxclique::degree_sort

(

Vertices &

R

)

[inline, private]

Definition at line 119 of file mcqd.h.

void Maxclique::expand

(

Vertices

R

)

[private]

Definition at line 238 of file mcqd.h.

void Maxclique::expand_dyn

(

Vertices

R

)

[private]

Definition at line 263 of file mcqd.h.

void Maxclique::mcq	(	int *&	maxclique,
		int &	sz
	)		[inline]

Definition at line 139 of file mcqd.h.

void Maxclique::mcqdyn	(	int *&	maxclique,
		int &	sz
	)		[inline]

Definition at line 140 of file mcqd.h.

int Maxclique::steps

(

)

const [inline]

Definition at line 138 of file mcqd.h.

---

Member Data Documentation

ColorClass* Maxclique::C [private]

Definition at line 100 of file mcqd.h.

const bool* const* Maxclique::e [private]

Definition at line 35 of file mcqd.h.

int Maxclique::level [private]

Definition at line 36 of file mcqd.h.

int Maxclique::pk [private]

Definition at line 36 of file mcqd.h.

ColorClass Maxclique::Q [private]

Definition at line 100 of file mcqd.h.

ColorClass Maxclique::QMAX [private]

Definition at line 100 of file mcqd.h.

StepCount* Maxclique::S [private]

Definition at line 111 of file mcqd.h.

const float Maxclique::Tlimit [private]

Definition at line 37 of file mcqd.h.

Vertices Maxclique::V [private]

Definition at line 99 of file mcqd.h.

---

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

• mcqd.h