class BipartiteGraphPartialColoring in group21. More...

#include <BipartiteGraphPartialColoring.h>

Inherits ColPack::BipartiteGraphPartialOrdering.

Inherited by ColPack::BipartiteGraphPartialColoringInterface.

Collaboration diagram for ColPack::BipartiteGraphPartialColoring:

Public Member Functions
void	PrintPartialColors ()
	Based on m_s_VertexColoringVariant, either PrintRowPartialColors() or PrintColumnPartialColors() will be called.
void	PrintPartialColoringMetrics ()
	Based on m_s_VertexColoringVariant, either PrintRowPartialColoringMetrics() or PrintColumnPartialColoringMetrics() will be called.
int	CheckPartialDistanceTwoColoring ()
	Based on m_s_VertexColoringVariant, either PrintRowPartialColoringMetrics() or PrintColumnPartialColoringMetrics() will be called.
void	GetVertexPartialColors (vector< int > &output)
	Based on m_s_VertexColoringVariant, either GetLeftVertexColors() or GetRightVertexColors() will be called.
double **	GetSeedMatrix (int i_SeedRowCount, int i_SeedColumnCount)
	Based on m_s_VertexColoringVariant, either GetLeftSeedMatrix() or GetRightSeedMatrix() will be called.
double **	GetSeedMatrix_unmanaged (int i_SeedRowCount, int i_SeedColumnCount)
	Based on m_s_VertexColoringVariant, either GetLeftSeedMatrix_unmanaged() or GetRightSeedMatrix_unmanaged() will be called.
double **	GetLeftSeedMatrix (int i_SeedRowCount, int i_SeedColumnCount)
	Generate and return the Left Seed matrix. This Seed matrix is managed and freed by ColPack.
double **	GetLeftSeedMatrix_unmanaged (int i_SeedRowCount, int i_SeedColumnCount)
	Same as GetLeftSeedMatrix(), except that this Seed matrix is NOT managed by ColPack.
double **	GetRightSeedMatrix (int i_SeedRowCount, int i_SeedColumnCount)
	Return the Right Seed matrix. This Seed matrix is managed and freed by ColPack.
double **	GetRightSeedMatrix_unmanaged (int i_SeedRowCount, int i_SeedColumnCount)
	Same as GetRightSeedMatrix(), except that this Seed matrix is NOT managed by ColPack.
	BipartiteGraphPartialColoring ()
	~BipartiteGraphPartialColoring ()
virtual void	Clear ()
virtual void	Reset ()
int	PartialDistanceTwoRowColoring ()
int	PartialDistanceTwoColumnColoring ()
int	CheckPartialDistanceTwoRowColoring ()
int	CheckPartialDistanceTwoColumnColoring ()
int	GetLeftVertexColorCount ()
int	GetRightVertexColorCount ()
int	GetVertexColorCount ()
string	GetVertexColoringVariant ()
void	GetLeftVertexColors (vector< int > &output)
void	GetRightVertexColors (vector< int > &output)
void	PrintRowPartialColors ()
void	PrintColumnPartialColors ()
void	PrintRowPartialColoringMetrics ()
void	PrintColumnPartialColoringMetrics ()
void	PrintVertexPartialColorClasses ()
double	GetVertexColoringTime ()
Protected Member Functions
void	Seed_init ()
void	Seed_reset ()
Protected Attributes
int	m_i_LeftVertexColorCount
int	m_i_RightVertexColorCount
int	m_i_VertexColorCount
int	m_i_ViolationCount
int	m_i_ColoringUnits
int	m_i_LargestLeftVertexColorClass
int	m_i_LargestRightVertexColorClass
int	m_i_LargestLeftVertexColorClassSize
int	m_i_LargestRightVertexColorClassSize
int	m_i_SmallestLeftVertexColorClass
int	m_i_SmallestRightVertexColorClass
int	m_i_SmallestLeftVertexColorClassSize
int	m_i_SmallestRightVertexColorClassSize
double	m_d_AverageLeftVertexColorClassSize
double	m_d_AverageRightVertexColorClassSize
double	m_d_ColoringTime
double	m_d_CheckingTime
string	m_s_VertexColoringVariant
vector< int >	m_vi_LeftVertexColors
vector< int >	m_vi_RightVertexColors
vector< int >	m_vi_LeftVertexColorFrequency
vector< int >	m_vi_RightVertexColorFrequency
bool	seed_available
int	i_seed_rowCount
double **	dp2_Seed
Private Member Functions
int	CalculateVertexColorClasses ()
int	CheckVertexColoring (string s_VertexColoringVariant)

Detailed Description

class BipartiteGraphPartialColoring in group21.

To be completed.

Definition at line 33 of file BipartiteGraphPartialColoring.h.

Constructor & Destructor Documentation

ColPack::BipartiteGraphPartialColoring::BipartiteGraphPartialColoring ( )

Definition at line 163 of file BipartiteGraphPartialColoring.cpp.

References Clear(), and Seed_init().

Here is the call graph for this function:

ColPack::BipartiteGraphPartialColoring::~BipartiteGraphPartialColoring ( )

Definition at line 172 of file BipartiteGraphPartialColoring.cpp.

References Clear(), and Seed_reset().

Here is the call graph for this function:

Member Function Documentation

int ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses ( ) [private]

Definition at line 28 of file BipartiteGraphPartialColoring.cpp.

References _FALSE, _TRUE, _UNKNOWN, m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_s_VertexColoringVariant, m_vi_LeftVertexColorFrequency, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColorFrequency, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.

Referenced by PrintVertexPartialColorClasses().

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColoring ( )

Based on m_s_VertexColoringVariant, either PrintRowPartialColoringMetrics() or PrintColumnPartialColoringMetrics() will be called.

Definition at line 854 of file BipartiteGraphPartialColoring.cpp.

References CheckPartialDistanceTwoColumnColoring(), CheckPartialDistanceTwoRowColoring(), and m_s_VertexColoringVariant.

Here is the call graph for this function:

int ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring ( )

Definition at line 433 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, ColPack::BipartiteGraphCore::m_vi_Edges, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColors, and ColPack::BipartiteGraphCore::m_vi_RightVertices.

Referenced by CheckPartialDistanceTwoColoring().

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring ( )

Definition at line 407 of file BipartiteGraphPartialColoring.cpp.

References ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, and ColPack::BipartiteGraphCore::m_vi_RightVertices.

Referenced by CheckPartialDistanceTwoColoring().

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::CheckVertexColoring ( string s_VertexColoringVariant ) [private]

Definition at line 123 of file BipartiteGraphPartialColoring.cpp.

References _FALSE, _TRUE, ColPack::BipartiteGraphPartialOrdering::ColumnNaturalOrdering(), m_s_VertexColoringVariant, ColPack::BipartiteGraphPartialOrdering::m_s_VertexOrderingVariant, and ColPack::BipartiteGraphPartialOrdering::RowNaturalOrdering().

Referenced by PartialDistanceTwoColumnColoring(), and PartialDistanceTwoRowColoring().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::Clear ( ) [virtual]

Reimplemented from ColPack::BipartiteGraphPartialOrdering.

Reimplemented in ColPack::BipartiteGraphPartialColoringInterface.

Definition at line 198 of file BipartiteGraphPartialColoring.cpp.

References m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_d_CheckingTime, m_d_ColoringTime, m_i_ColoringUnits, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_i_VertexColorCount, m_i_ViolationCount, m_s_VertexColoringVariant, m_vi_LeftVertexColorFrequency, m_vi_LeftVertexColors, m_vi_RightVertexColorFrequency, and m_vi_RightVertexColors.

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

Here is the caller graph for this function:

double ** ColPack::BipartiteGraphPartialColoring::GetLeftSeedMatrix	(	int *	i_SeedRowCount,
		int *	i_SeedColumnCount
	)

Generate and return the Left Seed matrix. This Seed matrix is managed and freed by ColPack.

Precondition:

the Graph has been colored by PartialDistanceTwoRowColoring()

Postcondition:

Size of the returned matrix is (*i_SeedRowCount) rows x (*i_SeedColumnCount) columns. (*i_SeedColumnCount) == num of rows of the original matrix == GetRowVertexCount() (*i_SeedRowCount) == num of colors used to color the left (row) vertices == GetVertexColorCount().

Notes:

This Seed matrix is managed and automatically freed by ColPack when the Graph object is deleted. Therefore, the user should NOT attempt to free the Seed matrix again.

Definition at line 680 of file BipartiteGraphPartialColoring.cpp.

References dp2_Seed, i_seed_rowCount, m_i_LeftVertexColorCount, m_vi_LeftVertexColors, seed_available, and Seed_reset().

Referenced by GetSeedMatrix().

Here is the call graph for this function:

Here is the caller graph for this function:

double ** ColPack::BipartiteGraphPartialColoring::GetLeftSeedMatrix_unmanaged	(	int *	i_SeedRowCount,
		int *	i_SeedColumnCount
	)

Same as GetLeftSeedMatrix(), except that this Seed matrix is NOT managed by ColPack.

Notes:

This Seed matrix is NOT managed by ColPack. Therefore, the user should free the Seed matrix manually when the matrix is no longer needed.

Definition at line 738 of file BipartiteGraphPartialColoring.cpp.

References m_i_LeftVertexColorCount, and m_vi_LeftVertexColors.

Referenced by GetSeedMatrix_unmanaged().

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::GetLeftVertexColorCount ( )

Definition at line 457 of file BipartiteGraphPartialColoring.cpp.

References m_i_LeftVertexColorCount, and STEP_UP.

Referenced by toFileBiPC().

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::GetLeftVertexColors ( vector< int > & output )

Definition at line 495 of file BipartiteGraphPartialColoring.cpp.

References m_vi_LeftVertexColors.

Referenced by GetVertexPartialColors(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat(), ColPack::JacobianRecovery1D::RecoverD2Row_RowCompressedFormat(), and ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat().

Here is the caller graph for this function:

double ** ColPack::BipartiteGraphPartialColoring::GetRightSeedMatrix	(	int *	i_SeedRowCount,
		int *	i_SeedColumnCount
	)

Return the Right Seed matrix. This Seed matrix is managed and freed by ColPack.

Precondition:

the Graph has been colored by PartialDistanceTwoColumnColoring()

Postcondition:

Size of the returned matrix is (*i_SeedRowCount) rows x (*i_SeedColumnCount) columns. (*i_SeedRowCount) == num of columns of the original matrix == GetColumnVertexCount() (*i_SeedColumnCount) == num of colors used to color the right (column) vertices == GetVertexColorCount().

Notes:

This Seed matrix is managed and automatically freed by ColPack when the Graph object is deleted. Therefore, the user should NOT attempt to free the Seed matrix again.

Definition at line 709 of file BipartiteGraphPartialColoring.cpp.

References dp2_Seed, i_seed_rowCount, m_i_RightVertexColorCount, m_vi_RightVertexColors, seed_available, and Seed_reset().

Referenced by GetSeedMatrix().

Here is the call graph for this function:

Here is the caller graph for this function:

double ** ColPack::BipartiteGraphPartialColoring::GetRightSeedMatrix_unmanaged	(	int *	i_SeedRowCount,
		int *	i_SeedColumnCount
	)

Same as GetRightSeedMatrix(), except that this Seed matrix is NOT managed by ColPack.

Notes:

This Seed matrix is NOT managed by ColPack. Therefore, the user should free the Seed matrix manually when the matrix is no longer needed.

Definition at line 761 of file BipartiteGraphPartialColoring.cpp.

References m_i_RightVertexColorCount, and m_vi_RightVertexColors.

Referenced by GetSeedMatrix_unmanaged().

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::GetRightVertexColorCount ( )

Definition at line 463 of file BipartiteGraphPartialColoring.cpp.

References m_i_RightVertexColorCount, and STEP_UP.

Referenced by main(), and toFileBiPC().

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::GetRightVertexColors ( vector< int > & output )

Definition at line 501 of file BipartiteGraphPartialColoring.cpp.

References m_vi_RightVertexColors.

Referenced by GetVertexPartialColors(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_RowCompressedFormat(), and ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat().

Here is the caller graph for this function:

double ** ColPack::BipartiteGraphPartialColoring::GetSeedMatrix	(	int *	i_SeedRowCount,
		int *	i_SeedColumnCount
	)

Based on m_s_VertexColoringVariant, either GetLeftSeedMatrix() or GetRightSeedMatrix() will be called.

Reimplemented in ColPack::BipartiteGraphPartialColoringInterface.

Definition at line 797 of file BipartiteGraphPartialColoring.cpp.

References GetLeftSeedMatrix(), GetRightSeedMatrix(), and m_s_VertexColoringVariant.

Here is the call graph for this function:

double ** ColPack::BipartiteGraphPartialColoring::GetSeedMatrix_unmanaged	(	int *	i_SeedRowCount,
		int *	i_SeedColumnCount
	)

Based on m_s_VertexColoringVariant, either GetLeftSeedMatrix_unmanaged() or GetRightSeedMatrix_unmanaged() will be called.

Definition at line 812 of file BipartiteGraphPartialColoring.cpp.

References GetLeftSeedMatrix_unmanaged(), GetRightSeedMatrix_unmanaged(), and m_s_VertexColoringVariant.

Referenced by ColPack::BipartiteGraphPartialColoringInterface::GenerateSeedJacobian_unmanaged(), and main().

Here is the call graph for this function:

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::GetVertexColorCount ( )

Definition at line 470 of file BipartiteGraphPartialColoring.cpp.

References m_i_VertexColorCount, and STEP_UP.

double ColPack::BipartiteGraphPartialColoring::GetVertexColoringTime ( )

Definition at line 869 of file BipartiteGraphPartialColoring.cpp.

References m_d_ColoringTime.

Referenced by toFileBiPC().

Here is the caller graph for this function:

string ColPack::BipartiteGraphPartialColoring::GetVertexColoringVariant ( )

Definition at line 477 of file BipartiteGraphPartialColoring.cpp.

References m_s_VertexColoringVariant.

Referenced by PrintColumnPartialColoringMetrics(), and PrintRowPartialColoringMetrics().

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::GetVertexPartialColors ( vector< int > & output )

Based on m_s_VertexColoringVariant, either GetLeftVertexColors() or GetRightVertexColors() will be called.

Definition at line 827 of file BipartiteGraphPartialColoring.cpp.

References GetLeftVertexColors(), GetRightVertexColors(), and m_s_VertexColoringVariant.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring ( )

Definition at line 343 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, _UNKNOWN, CheckVertexColoring(), m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_vi_Edges, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphPartialOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, and ColPack::BipartiteGraphCore::m_vi_RightVertices.

Referenced by ColPack::BipartiteGraphPartialColoringInterface::PartialDistanceTwoColoring().

Here is the call graph for this function:

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring ( )

Definition at line 285 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, _UNKNOWN, CheckVertexColoring(), m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphPartialOrdering::m_vi_OrderedVertices, and ColPack::BipartiteGraphCore::m_vi_RightVertices.

Referenced by ColPack::BipartiteGraphPartialColoringInterface::PartialDistanceTwoColoring().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics ( )

Definition at line 594 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), GetVertexColoringVariant(), ColPack::BipartiteGraphPartialOrdering::GetVertexOrderingVariant(), m_d_CheckingTime, m_d_ColoringTime, ColPack::BipartiteGraphPartialOrdering::m_d_OrderingTime, m_i_VertexColorCount, m_i_ViolationCount, ColPack::BipartiteGraphCore::m_s_InputFile, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.

Referenced by main(), and PrintPartialColoringMetrics().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColors ( )

Definition at line 540 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_s_InputFile, m_vi_RightVertexColors, and STEP_UP.

Referenced by main(), and PrintPartialColors().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintPartialColoringMetrics ( )

Based on m_s_VertexColoringVariant, either PrintRowPartialColoringMetrics() or PrintColumnPartialColoringMetrics() will be called.

Definition at line 784 of file BipartiteGraphPartialColoring.cpp.

References m_s_VertexColoringVariant, PrintColumnPartialColoringMetrics(), and PrintRowPartialColoringMetrics().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintPartialColors ( )

Based on m_s_VertexColoringVariant, either PrintRowPartialColors() or PrintColumnPartialColors() will be called.

Definition at line 841 of file BipartiteGraphPartialColoring.cpp.

References m_s_VertexColoringVariant, PrintColumnPartialColors(), and PrintRowPartialColors().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics ( )

Definition at line 573 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), GetVertexColoringVariant(), ColPack::BipartiteGraphPartialOrdering::GetVertexOrderingVariant(), m_d_CheckingTime, m_d_ColoringTime, ColPack::BipartiteGraphPartialOrdering::m_d_OrderingTime, m_i_VertexColorCount, m_i_ViolationCount, ColPack::BipartiteGraphCore::m_s_InputFile, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.

Referenced by PrintPartialColoringMetrics().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintRowPartialColors ( )

Definition at line 509 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_s_InputFile, m_vi_LeftVertexColors, and STEP_UP.

Referenced by PrintPartialColors().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintVertexPartialColorClasses ( )

void ColPack::BipartiteGraphPartialColoring::Reset ( ) [virtual]

Reimplemented from ColPack::BipartiteGraphPartialOrdering.

Reimplemented in ColPack::BipartiteGraphPartialColoringInterface.

Definition at line 242 of file BipartiteGraphPartialColoring.cpp.

References m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_d_CheckingTime, m_d_ColoringTime, m_i_ColoringUnits, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_i_VertexColorCount, m_i_ViolationCount, m_s_VertexColoringVariant, m_vi_LeftVertexColorFrequency, m_vi_LeftVertexColors, m_vi_RightVertexColorFrequency, and m_vi_RightVertexColors.

void ColPack::BipartiteGraphPartialColoring::Seed_init ( ) [protected]

Definition at line 179 of file BipartiteGraphPartialColoring.cpp.

References dp2_Seed, i_seed_rowCount, and seed_available.

Referenced by BipartiteGraphPartialColoring().

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::Seed_reset ( ) [protected]

Definition at line 186 of file BipartiteGraphPartialColoring.cpp.

References dp2_Seed, free_2DMatrix(), i_seed_rowCount, and seed_available.

Referenced by GetLeftSeedMatrix(), GetRightSeedMatrix(), ~BipartiteGraphPartialColoring(), and ColPack::BipartiteGraphPartialColoringInterface::~BipartiteGraphPartialColoringInterface().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

double** ColPack::BipartiteGraphPartialColoring::dp2_Seed [protected]

Definition at line 142 of file BipartiteGraphPartialColoring.h.

Referenced by GetLeftSeedMatrix(), GetRightSeedMatrix(), Seed_init(), and Seed_reset().

int ColPack::BipartiteGraphPartialColoring::i_seed_rowCount [protected]

Definition at line 141 of file BipartiteGraphPartialColoring.h.

Referenced by GetLeftSeedMatrix(), GetRightSeedMatrix(), Seed_init(), and Seed_reset().

double ColPack::BipartiteGraphPartialColoring::m_d_AverageLeftVertexColorClassSize [protected]

Definition at line 126 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

double ColPack::BipartiteGraphPartialColoring::m_d_AverageRightVertexColorClassSize [protected]

Definition at line 127 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

double ColPack::BipartiteGraphPartialColoring::m_d_CheckingTime [protected]

Definition at line 130 of file BipartiteGraphPartialColoring.h.

Referenced by Clear(), PrintColumnPartialColoringMetrics(), PrintRowPartialColoringMetrics(), and Reset().

double ColPack::BipartiteGraphPartialColoring::m_d_ColoringTime [protected]

Definition at line 129 of file BipartiteGraphPartialColoring.h.

Referenced by Clear(), GetVertexColoringTime(), ColPack::BipartiteGraphPartialColoringInterface::PartialDistanceTwoColoring(), PrintColumnPartialColoringMetrics(), PrintRowPartialColoringMetrics(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_ColoringUnits [protected]

Definition at line 112 of file BipartiteGraphPartialColoring.h.

Referenced by Clear(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_LargestLeftVertexColorClass [protected]

Definition at line 114 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_LargestLeftVertexColorClassSize [protected]

Definition at line 117 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_LargestRightVertexColorClass [protected]

Definition at line 115 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_LargestRightVertexColorClassSize [protected]

Definition at line 118 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_LeftVertexColorCount [protected]

Definition at line 105 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), GetLeftSeedMatrix(), GetLeftSeedMatrix_unmanaged(), GetLeftVertexColorCount(), PartialDistanceTwoColumnColoring(), PartialDistanceTwoRowColoring(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_RightVertexColorCount [protected]

Definition at line 106 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), GetRightSeedMatrix(), GetRightSeedMatrix_unmanaged(), GetRightVertexColorCount(), PartialDistanceTwoColumnColoring(), PartialDistanceTwoRowColoring(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestLeftVertexColorClass [protected]

Definition at line 120 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestLeftVertexColorClassSize [protected]

Definition at line 123 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestRightVertexColorClass [protected]

Definition at line 121 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestRightVertexColorClassSize [protected]

Definition at line 124 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_VertexColorCount [protected]

Definition at line 108 of file BipartiteGraphPartialColoring.h.

Referenced by Clear(), GetVertexColorCount(), PartialDistanceTwoColumnColoring(), PartialDistanceTwoRowColoring(), PrintColumnPartialColoringMetrics(), PrintColumnPartialColors(), PrintRowPartialColoringMetrics(), PrintRowPartialColors(), and Reset().

int ColPack::BipartiteGraphPartialColoring::m_i_ViolationCount [protected]

Definition at line 110 of file BipartiteGraphPartialColoring.h.

Referenced by Clear(), PrintColumnPartialColoringMetrics(), PrintRowPartialColoringMetrics(), and Reset().

string ColPack::BipartiteGraphPartialColoring::m_s_VertexColoringVariant [protected]

Definition at line 132 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), CheckPartialDistanceTwoColoring(), CheckVertexColoring(), Clear(), GetSeedMatrix(), GetSeedMatrix_unmanaged(), GetVertexColoringVariant(), GetVertexPartialColors(), PrintPartialColoringMetrics(), PrintPartialColors(), PrintVertexPartialColorClasses(), and Reset().

vector<int> ColPack::BipartiteGraphPartialColoring::m_vi_LeftVertexColorFrequency [protected]

Definition at line 137 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

vector<int> ColPack::BipartiteGraphPartialColoring::m_vi_LeftVertexColors [protected]

Definition at line 134 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), CheckPartialDistanceTwoRowColoring(), Clear(), GetLeftSeedMatrix(), GetLeftSeedMatrix_unmanaged(), GetLeftVertexColors(), PartialDistanceTwoRowColoring(), PrintRowPartialColors(), and Reset().

vector<int> ColPack::BipartiteGraphPartialColoring::m_vi_RightVertexColorFrequency [protected]

Definition at line 138 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexPartialColorClasses(), and Reset().

vector<int> ColPack::BipartiteGraphPartialColoring::m_vi_RightVertexColors [protected]

Definition at line 135 of file BipartiteGraphPartialColoring.h.

Referenced by CalculateVertexColorClasses(), CheckPartialDistanceTwoColumnColoring(), Clear(), GetRightSeedMatrix(), GetRightSeedMatrix_unmanaged(), GetRightVertexColors(), PartialDistanceTwoColumnColoring(), PrintColumnPartialColors(), and Reset().

bool ColPack::BipartiteGraphPartialColoring::seed_available [protected]

Definition at line 140 of file BipartiteGraphPartialColoring.h.

Referenced by GetLeftSeedMatrix(), GetRightSeedMatrix(), Seed_init(), and Seed_reset().

ColPack::BipartiteGraphPartialColoring Class Reference [Classes for Bipartite Graphs Partial Coloring]

Public Member Functions

Protected Member Functions

Protected Attributes

Private Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

ColPack::BipartiteGraphPartialColoring Class Reference
[Classes for Bipartite Graphs Partial Coloring]