class BipartiteGraphPartialColoring in group21. More...

#include <BipartiteGraphPartialColoring.h>

Inheritance diagram for ColPack::BipartiteGraphPartialColoring:

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	PartialDistanceTwoRowColoring_serial ()
int	PartialDistanceTwoRowColoring_OMP ()
int	PartialDistanceTwoColumnColoring ()
int	PartialDistanceTwoColumnColoring_serial ()
int	PartialDistanceTwoColumnColoring_OMP ()
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 ()
void	SetVertexColoringVariant (string s_VertexColoringVariant)
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.

ColPack::BipartiteGraphPartialColoring::~BipartiteGraphPartialColoring ( )

Definition at line 172 of file BipartiteGraphPartialColoring.cpp.

Member Function Documentation

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

Definition at line 28 of file BipartiteGraphPartialColoring.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

int ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColoring ( )

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

Definition at line 1120 of file BipartiteGraphPartialColoring.cpp.

References _FALSE.

int ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring ( )

Definition at line 712 of file BipartiteGraphPartialColoring.cpp.

References _FALSE, and _TRUE.

int ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring ( )

Definition at line 686 of file BipartiteGraphPartialColoring.cpp.

References _FALSE, and _TRUE.

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

Definition at line 123 of file BipartiteGraphPartialColoring.cpp.

References _FALSE, and _TRUE.

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

Reimplemented from ColPack::BipartiteGraphPartialOrdering.

Reimplemented in ColPack::BipartiteGraphPartialColoringInterface.

Definition at line 198 of file BipartiteGraphPartialColoring.cpp.

References _UNKNOWN.

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 977 of file BipartiteGraphPartialColoring.cpp.

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 999 of file BipartiteGraphPartialColoring.cpp.

int ColPack::BipartiteGraphPartialColoring::GetLeftVertexColorCount ( )

Definition at line 736 of file BipartiteGraphPartialColoring.cpp.

References STEP_UP.

Referenced by toFileBiPC().

Here is the caller graph for this function:

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

Definition at line 792 of file BipartiteGraphPartialColoring.cpp.

Referenced by buildDotWithColor(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_usermem_serial(), ColPack::JacobianRecovery1D::RecoverD2Row_RowCompressedFormat_usermem(), and ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat_usermem().

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 988 of file BipartiteGraphPartialColoring.cpp.

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 1022 of file BipartiteGraphPartialColoring.cpp.

int ColPack::BipartiteGraphPartialColoring::GetRightVertexColorCount ( )

Definition at line 747 of file BipartiteGraphPartialColoring.cpp.

References 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 798 of file BipartiteGraphPartialColoring.cpp.

Referenced by buildDotWithColor(), ColPack::JacobianRecovery1D::RecoverD2Cln_ADICFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_usermem_serial(), ColPack::JacobianRecovery1D::RecoverD2Cln_RowCompressedFormat_usermem(), and ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat_usermem().

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 1063 of file BipartiteGraphPartialColoring.cpp.

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 1078 of file BipartiteGraphPartialColoring.cpp.

int ColPack::BipartiteGraphPartialColoring::GetVertexColorCount ( )

Definition at line 759 of file BipartiteGraphPartialColoring.cpp.

References STEP_UP.

double ColPack::BipartiteGraphPartialColoring::GetVertexColoringTime ( )

Definition at line 1135 of file BipartiteGraphPartialColoring.cpp.

Referenced by toFileBiPC().

Here is the caller graph for this function:

string ColPack::BipartiteGraphPartialColoring::GetVertexColoringVariant ( )

Definition at line 774 of file BipartiteGraphPartialColoring.cpp.

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

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

Definition at line 1093 of file BipartiteGraphPartialColoring.cpp.

Referenced by main().

Here is the caller graph for this function:

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring ( )

Definition at line 613 of file BipartiteGraphPartialColoring.cpp.

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring_OMP ( )

Definition at line 492 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, _UNKNOWN, and ColPack::f().

Here is the call graph for this function:

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring_serial ( )

Definition at line 622 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, and _UNKNOWN.

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring ( )

Definition at line 426 of file BipartiteGraphPartialColoring.cpp.

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring_OMP ( )

Definition at line 286 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, _UNKNOWN, and ColPack::f().

Here is the call graph for this function:

int ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring_serial ( )

Definition at line 435 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, and _UNKNOWN.

void ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics ( )

Definition at line 891 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), STEP_DOWN, and STEP_UP.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColors ( )

Definition at line 837 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), and STEP_UP.

Referenced by main().

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 1050 of file BipartiteGraphPartialColoring.cpp.

Referenced by main().

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 1107 of file BipartiteGraphPartialColoring.cpp.

Referenced by main().

Here is the caller graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics ( )

Definition at line 870 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), STEP_DOWN, and STEP_UP.

Here is the call graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintRowPartialColors ( )

Definition at line 806 of file BipartiteGraphPartialColoring.cpp.

References ColPack::StringTokenizer::GetLastToken(), and STEP_UP.

Here is the call graph for this function:

void ColPack::BipartiteGraphPartialColoring::PrintVertexPartialColorClasses ( )

Definition at line 911 of file BipartiteGraphPartialColoring.cpp.

References _TRUE, _UNKNOWN, and STEP_UP.

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

Reimplemented from ColPack::BipartiteGraphPartialOrdering.

Reimplemented in ColPack::BipartiteGraphPartialColoringInterface.

Definition at line 242 of file BipartiteGraphPartialColoring.cpp.

References _UNKNOWN.

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

Definition at line 179 of file BipartiteGraphPartialColoring.cpp.

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

Definition at line 186 of file BipartiteGraphPartialColoring.cpp.

References free_2DMatrix().

Here is the call graph for this function:

void ColPack::BipartiteGraphPartialColoring::SetVertexColoringVariant ( string s_VertexColoringVariant )

Definition at line 1139 of file BipartiteGraphPartialColoring.cpp.

Member Data Documentation

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

Definition at line 142 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::i_seed_rowCount [protected]

Definition at line 141 of file BipartiteGraphPartialColoring.h.

double ColPack::BipartiteGraphPartialColoring::m_d_AverageLeftVertexColorClassSize [protected]

Definition at line 126 of file BipartiteGraphPartialColoring.h.

double ColPack::BipartiteGraphPartialColoring::m_d_AverageRightVertexColorClassSize [protected]

Definition at line 127 of file BipartiteGraphPartialColoring.h.

double ColPack::BipartiteGraphPartialColoring::m_d_CheckingTime [protected]

Definition at line 130 of file BipartiteGraphPartialColoring.h.

double ColPack::BipartiteGraphPartialColoring::m_d_ColoringTime [protected]

Definition at line 129 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_ColoringUnits [protected]

Definition at line 112 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_LargestLeftVertexColorClass [protected]

Definition at line 114 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_LargestLeftVertexColorClassSize [protected]

Definition at line 117 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_LargestRightVertexColorClass [protected]

Definition at line 115 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_LargestRightVertexColorClassSize [protected]

Definition at line 118 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_LeftVertexColorCount [protected]

Definition at line 105 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_RightVertexColorCount [protected]

Definition at line 106 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestLeftVertexColorClass [protected]

Definition at line 120 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestLeftVertexColorClassSize [protected]

Definition at line 123 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestRightVertexColorClass [protected]

Definition at line 121 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_SmallestRightVertexColorClassSize [protected]

Definition at line 124 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_VertexColorCount [protected]

Definition at line 108 of file BipartiteGraphPartialColoring.h.

int ColPack::BipartiteGraphPartialColoring::m_i_ViolationCount [protected]

Definition at line 110 of file BipartiteGraphPartialColoring.h.

string ColPack::BipartiteGraphPartialColoring::m_s_VertexColoringVariant [protected]

Definition at line 132 of file BipartiteGraphPartialColoring.h.

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

Definition at line 137 of file BipartiteGraphPartialColoring.h.

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

Definition at line 134 of file BipartiteGraphPartialColoring.h.

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

Definition at line 138 of file BipartiteGraphPartialColoring.h.

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

Definition at line 135 of file BipartiteGraphPartialColoring.h.

bool ColPack::BipartiteGraphPartialColoring::seed_available [protected]

Definition at line 140 of file BipartiteGraphPartialColoring.h.

Public Member Functions

Protected Member Functions

Protected Attributes

Private Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation