class BipartiteGraphBicoloring in group22. More...
#include <BipartiteGraphBicoloring.h>
Inherits ColPack::BipartiteGraphOrdering.
Inherited by ColPack::BipartiteGraphBicoloringInterface.
Public Member Functions | |
void | GetLeftVertexColors (vector< int > &output) |
Get the color IDs for the left vertices (rows). Color IDs start from 1, color ID 0 should be ignored. | |
void | GetRightVertexColors (vector< int > &output) |
Get the color IDs for the right vertices (columns). Color IDs start from (# of rows + 1), color ID (# of rows + # of columns + 1) should be ignored. | |
void | GetRightVertexColors_Transformed (vector< int > &output) |
Get the color IDs for the right vertices (columns) in the format similar to GetLeftVertexColor(). Color IDs start from 1, color ID 0 should be ignored. | |
double ** | GetLeftSeedMatrix (int *ip1_SeedRowCount, int *ip1_SeedColumnCount) |
Generate and return the Left Seed matrix. This Seed matrix is managed and freed by ColPack. | |
double ** | GetLeftSeedMatrix_unmanaged (int *ip1_SeedRowCount, int *ip1_SeedColumnCount) |
Same as GetLeftSeedMatrix(), except that this Seed matrix is NOT managed by ColPack. | |
double ** | GetRightSeedMatrix (int *ip1_SeedRowCount, int *ip1_SeedColumnCount) |
Return the Right Seed matrix. This Seed matrix is managed and freed by ColPack. | |
double ** | GetRightSeedMatrix_unmanaged (int *ip1_SeedRowCount, int *ip1_SeedColumnCount) |
Same as GetRightSeedMatrix(), except that this Seed matrix is NOT managed by ColPack. | |
void | GetSeedMatrix (double ***dp3_LeftSeed, int *ip1_LeftSeedRowCount, int *ip1_LeftSeedColumnCount, double ***dp3_RightSeed, int *ip1_RightSeedRowCount, int *ip1_RightSeedColumnCount) |
Return both the Left and Right Seed matrix. These Seed matrices are managed and freed by ColPack. | |
void | GetSeedMatrix_unmanaged (double ***dp3_LeftSeed, int *ip1_LeftSeedRowCount, int *ip1_LeftSeedColumnCount, double ***dp3_RightSeed, int *ip1_RightSeedRowCount, int *ip1_RightSeedColumnCount) |
Same as GetSeedMatrix(), except that These Seed matrices are NOT managed by ColPack. | |
BipartiteGraphBicoloring () | |
~BipartiteGraphBicoloring () | |
virtual void | Clear () |
virtual void | Reset () |
int | ImplicitCoveringStarBicoloring () |
int | ExplicitCoveringStarBicoloring () |
int | ExplicitCoveringModifiedStarBicoloring () |
int | ImplicitCoveringGreedyStarBicoloring () |
int | MinimalCoveringRowMajorStarBicoloring () |
int | MinimalCoveringColumnMajorStarBicoloring () |
int | ImplicitCoveringConservativeStarBicoloring () |
int | MinimalCoveringStarBicoloring () |
int | ImplicitCoveringRestrictedStarBicoloring () |
int | CheckStarBicoloring () |
int | GetLeftVertexColorCount () |
int | GetRightVertexColorCount () |
int | GetVertexColorCount () |
int | GetViolationCount () |
int | GetRightVertexDefaultColor () |
string | GetVertexBicoloringVariant () |
void | PrintVertexBicolors () |
void | PrintVertexBicoloringMetrics () |
void | PrintVertexBicolorClasses () |
double | GetVertexColoringTime () |
Protected Member Functions | |
void | Seed_init () |
void | Seed_reset () |
Protected Attributes | |
int | i_LeftVertexDefaultColor |
Whether or not color 0 is used for left vertices. | |
int | i_RightVertexDefaultColor |
Whether or not color 0 is used for right vertices. | |
int | m_i_LeftVertexColorCount |
The number of colors used to color Left Vertices. | |
int | m_i_RightVertexColorCount |
The number of colors used to color Right Vertices. | |
int | m_i_VertexColorCount |
vector< int > | m_vi_LeftVertexColors |
The color IDs used to color the left vertices (rows). | |
vector< int > | m_vi_RightVertexColors |
The color IDs used to color the right vertices (columns). | |
bool | lseed_available |
int | i_lseed_rowCount |
double ** | dp2_lSeed |
bool | rseed_available |
int | i_rseed_rowCount |
double ** | dp2_rSeed |
int | m_i_ViolationCount |
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 |
int | m_i_LargestVertexColorClass |
int | m_i_SmallestVertexColorClass |
int | m_i_LargestVertexColorClassSize |
int | m_i_SmallestVertexColorClassSize |
double | m_d_AverageLeftVertexColorClassSize |
double | m_d_AverageRightVertexColorClassSize |
double | m_d_AverageVertexColorClassSize |
double | m_d_ColoringTime |
double | m_d_CheckingTime |
string | m_s_VertexColoringVariant |
vector< int > | m_vi_LeftVertexColorFrequency |
vector< int > | m_vi_RightVertexColorFrequency |
Private Member Functions | |
void | PresetCoveredVertexColors () |
int | CheckVertexColoring (string s_VertexColoringVariant) |
int | CalculateVertexColorClasses () |
int | FixMinimalCoverStarBicoloring () |
class BipartiteGraphBicoloring in group22.
Bipartite graph bicoloring is an assignment of colors to subsets of column and row vertices of the bipartite graph of a Jacobian matrix. The present version of ColPack provides methods for star bicoloring only. The distance-one coloring constraint is satisfied by all bicoloring algorithms by selecting colors for row and column vertices from two disjoint sets of colors. Sizes of the sets are equal to the number of row and column vertices respectively, which are the maximum number of colors that can be required by the row or column vertices.
In star bicoloring, vertex cover can be computed either explicitly or implicitly. An explicit vertex cover is computed and used to determine which vertices are to be colored. An implicit vertex cover is computed by including vertices as they get colored, into the cover and is used to determine the end of coloring as a vertex cover is reached. In both cases pre-computed vertex ordering determines the order in which vertices are colored. In implicit vertex cover, a vertex is not selected as a candidate vertex to be colored if no edge is incident on the vertex which has not been covered by any other colored vertex.
Definition at line 46 of file BipartiteGraphBicoloring.h.
ColPack::BipartiteGraphBicoloring::BipartiteGraphBicoloring | ( | ) |
Definition at line 352 of file BipartiteGraphBicoloring.cpp.
References Clear(), and Seed_init().
ColPack::BipartiteGraphBicoloring::~BipartiteGraphBicoloring | ( | ) |
Definition at line 361 of file BipartiteGraphBicoloring.cpp.
References Clear(), and Seed_reset().
int ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses | ( | ) | [private] |
Definition at line 82 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_d_AverageVertexColorClassSize, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LargestVertexColorClass, m_i_LargestVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_i_SmallestVertexColorClass, m_i_SmallestVertexColorClassSize, m_i_VertexColorCount, 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, and STEP_DOWN.
Referenced by PrintVertexBicolorClasses().
int ColPack::BipartiteGraphBicoloring::CheckStarBicoloring | ( | ) |
Definition at line 5087 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, m_i_ViolationCount, ColPack::BipartiteGraphCore::m_s_InputFile, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.
Referenced by main().
int ColPack::BipartiteGraphBicoloring::CheckVertexColoring | ( | string | s_VertexColoringVariant | ) | [private] |
Definition at line 60 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, m_s_VertexColoringVariant, ColPack::BipartiteGraphOrdering::m_s_VertexOrderingVariant, and ColPack::BipartiteGraphOrdering::NaturalOrdering().
Referenced by ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), and MinimalCoveringStarBicoloring().
void ColPack::BipartiteGraphBicoloring::Clear | ( | ) | [virtual] |
Reimplemented from ColPack::BipartiteGraphOrdering.
Reimplemented in ColPack::BipartiteGraphBicoloringInterface.
Definition at line 398 of file BipartiteGraphBicoloring.cpp.
References m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_d_AverageVertexColorClassSize, m_d_CheckingTime, m_d_ColoringTime, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LargestVertexColorClass, m_i_LargestVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_i_SmallestVertexColorClass, m_i_SmallestVertexColorClassSize, m_i_VertexColorCount, m_i_ViolationCount, m_s_VertexColoringVariant, m_vi_LeftVertexColorFrequency, m_vi_LeftVertexColors, m_vi_RightVertexColorFrequency, and m_vi_RightVertexColors.
Referenced by BipartiteGraphBicoloring(), and ~BipartiteGraphBicoloring().
int ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring | ( | ) |
Definition at line 1264 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), ColPack::BipartiteGraphVertexCover::CoverVertex(), FALSE, ColPack::Timer::GetWallTime(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, ColPack::BipartiteGraphVertexCover::m_d_CoveringTime, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, ColPack::BipartiteGraphCore::m_vi_Edges, ColPack::BipartiteGraphVertexCover::m_vi_IncludedLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_IncludedRightVertices, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, PresetCoveredVertexColors(), ColPack::Timer::Start(), STEP_DOWN, STEP_UP, and ColPack::Timer::Stop().
Referenced by ColPack::BipartiteGraphBicoloringInterface::Bicoloring().
int ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring | ( | ) |
Definition at line 1625 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), ColPack::BipartiteGraphVertexCover::CoverVertex(), FALSE, ColPack::Timer::GetWallTime(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, ColPack::BipartiteGraphVertexCover::m_d_CoveringTime, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, ColPack::BipartiteGraphCore::m_vi_Edges, ColPack::BipartiteGraphVertexCover::m_vi_IncludedLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_IncludedRightVertices, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, PresetCoveredVertexColors(), ColPack::Timer::Start(), STEP_DOWN, STEP_UP, and ColPack::Timer::Stop().
Referenced by ColPack::BipartiteGraphBicoloringInterface::Bicoloring().
int ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring | ( | ) | [private] |
Definition at line 172 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.
Referenced by MinimalCoveringStarBicoloring().
double ** ColPack::BipartiteGraphBicoloring::GetLeftSeedMatrix | ( | int * | ip1_SeedRowCount, | |
int * | ip1_SeedColumnCount | |||
) |
Generate and return the Left Seed matrix. This Seed matrix is managed and freed by ColPack.
Precondition:
Postcondition:
Notes:
Reimplemented in ColPack::BipartiteGraphBicoloringInterface.
Definition at line 5445 of file BipartiteGraphBicoloring.cpp.
References dp2_lSeed, ColPack::BipartiteGraphCore::GetLeftVertexCount(), i_LeftVertexDefaultColor, i_lseed_rowCount, lseed_available, m_i_LeftVertexColorCount, m_vi_LeftVertexColors, and Seed_reset().
Referenced by GetSeedMatrix().
double ** ColPack::BipartiteGraphBicoloring::GetLeftSeedMatrix_unmanaged | ( | int * | ip1_SeedRowCount, | |
int * | ip1_SeedColumnCount | |||
) |
Same as GetLeftSeedMatrix(), except that this Seed matrix is NOT managed by ColPack.
Notes:
Definition at line 5530 of file BipartiteGraphBicoloring.cpp.
References ColPack::BipartiteGraphCore::GetLeftVertexCount(), i_LeftVertexDefaultColor, m_i_LeftVertexColorCount, and m_vi_LeftVertexColors.
Referenced by ColPack::BipartiteGraphBicoloringInterface::GenerateSeedJacobian_unmanaged(), and GetSeedMatrix_unmanaged().
int ColPack::BipartiteGraphBicoloring::GetLeftVertexColorCount | ( | ) |
Definition at line 5199 of file BipartiteGraphBicoloring.cpp.
References m_i_LeftVertexColorCount.
Referenced by toFileBiC().
void ColPack::BipartiteGraphBicoloring::GetLeftVertexColors | ( | vector< int > & | output | ) |
Get the color IDs for the left vertices (rows). Color IDs start from 1, color ID 0 should be ignored.
Definition at line 5290 of file BipartiteGraphBicoloring.cpp.
References m_vi_LeftVertexColors.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat(), and main().
double ** ColPack::BipartiteGraphBicoloring::GetRightSeedMatrix | ( | int * | ip1_SeedRowCount, | |
int * | ip1_SeedColumnCount | |||
) |
Return the Right Seed matrix. This Seed matrix is managed and freed by ColPack.
Precondition:
Postcondition:
Notes:
Reimplemented in ColPack::BipartiteGraphBicoloringInterface.
Definition at line 5487 of file BipartiteGraphBicoloring.cpp.
References dp2_rSeed, GetRightVertexColors_Transformed(), ColPack::BipartiteGraphCore::GetRightVertexCount(), i_RightVertexDefaultColor, i_rseed_rowCount, m_i_RightVertexColorCount, rseed_available, and Seed_reset().
Referenced by GetSeedMatrix().
double ** ColPack::BipartiteGraphBicoloring::GetRightSeedMatrix_unmanaged | ( | int * | ip1_SeedRowCount, | |
int * | ip1_SeedColumnCount | |||
) |
Same as GetRightSeedMatrix(), except that this Seed matrix is NOT managed by ColPack.
Notes:
Definition at line 5566 of file BipartiteGraphBicoloring.cpp.
References GetRightVertexColors_Transformed(), ColPack::BipartiteGraphCore::GetRightVertexCount(), i_RightVertexDefaultColor, and m_i_RightVertexColorCount.
Referenced by ColPack::BipartiteGraphBicoloringInterface::GenerateSeedJacobian_unmanaged(), and GetSeedMatrix_unmanaged().
int ColPack::BipartiteGraphBicoloring::GetRightVertexColorCount | ( | ) |
Definition at line 5205 of file BipartiteGraphBicoloring.cpp.
References m_i_RightVertexColorCount.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat(), and toFileBiC().
void ColPack::BipartiteGraphBicoloring::GetRightVertexColors | ( | vector< int > & | output | ) |
Get the color IDs for the right vertices (columns). Color IDs start from (# of rows + 1), color ID (# of rows + # of columns + 1) should be ignored.
Definition at line 5297 of file BipartiteGraphBicoloring.cpp.
References m_vi_RightVertexColors.
Referenced by main().
void ColPack::BipartiteGraphBicoloring::GetRightVertexColors_Transformed | ( | vector< int > & | output | ) |
Get the color IDs for the right vertices (columns) in the format similar to GetLeftVertexColor(). Color IDs start from 1, color ID 0 should be ignored.
Definition at line 5302 of file BipartiteGraphBicoloring.cpp.
References ColPack::BipartiteGraphCore::GetColumnVertexCount(), ColPack::BipartiteGraphCore::GetRowVertexCount(), and m_vi_RightVertexColors.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat(), GetRightSeedMatrix(), and GetRightSeedMatrix_unmanaged().
int ColPack::BipartiteGraphBicoloring::GetRightVertexDefaultColor | ( | ) |
Definition at line 5224 of file BipartiteGraphBicoloring.cpp.
References i_RightVertexDefaultColor.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat(), and ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat().
void ColPack::BipartiteGraphBicoloring::GetSeedMatrix | ( | double *** | dp3_LeftSeed, | |
int * | ip1_LeftSeedRowCount, | |||
int * | ip1_LeftSeedColumnCount, | |||
double *** | dp3_RightSeed, | |||
int * | ip1_RightSeedRowCount, | |||
int * | ip1_RightSeedColumnCount | |||
) |
Return both the Left and Right Seed matrix. These Seed matrices are managed and freed by ColPack.
Notes:
Definition at line 5607 of file BipartiteGraphBicoloring.cpp.
References GetLeftSeedMatrix(), and GetRightSeedMatrix().
void ColPack::BipartiteGraphBicoloring::GetSeedMatrix_unmanaged | ( | double *** | dp3_LeftSeed, | |
int * | ip1_LeftSeedRowCount, | |||
int * | ip1_LeftSeedColumnCount, | |||
double *** | dp3_RightSeed, | |||
int * | ip1_RightSeedRowCount, | |||
int * | ip1_RightSeedColumnCount | |||
) |
Same as GetSeedMatrix(), except that These Seed matrices are NOT managed by ColPack.
Notes:
Definition at line 5612 of file BipartiteGraphBicoloring.cpp.
References GetLeftSeedMatrix_unmanaged(), and GetRightSeedMatrix_unmanaged().
string ColPack::BipartiteGraphBicoloring::GetVertexBicoloringVariant | ( | ) |
Definition at line 5231 of file BipartiteGraphBicoloring.cpp.
References m_s_VertexColoringVariant.
Referenced by PrintVertexBicoloringMetrics(), and PrintVertexBicolors().
int ColPack::BipartiteGraphBicoloring::GetVertexColorCount | ( | ) |
Definition at line 5212 of file BipartiteGraphBicoloring.cpp.
References m_i_VertexColorCount.
Referenced by toFileBiC().
double ColPack::BipartiteGraphBicoloring::GetVertexColoringTime | ( | ) |
Definition at line 5603 of file BipartiteGraphBicoloring.cpp.
References m_d_ColoringTime.
Referenced by toFileBiC().
int ColPack::BipartiteGraphBicoloring::GetViolationCount | ( | ) |
Definition at line 5219 of file BipartiteGraphBicoloring.cpp.
References m_i_ViolationCount.
int ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring | ( | ) |
Definition at line 2791 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.
int ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring | ( | ) |
Definition at line 4736 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.
Referenced by ColPack::BipartiteGraphBicoloringInterface::Bicoloring().
int ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring | ( | ) |
Definition at line 4091 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.
int ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring | ( | ) |
Definition at line 3439 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, STEP_DOWN, and STEP_UP.
Referenced by ColPack::BipartiteGraphBicoloringInterface::Bicoloring().
int ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring | ( | ) |
Definition at line 871 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::Timer::GetWallTime(), ColPack::BipartiteGraphVertexCover::m_d_CoveringTime, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, PresetCoveredVertexColors(), ColPack::Timer::Start(), STEP_DOWN, STEP_UP, and ColPack::Timer::Stop().
int ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring | ( | ) |
Definition at line 500 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::Timer::GetWallTime(), ColPack::BipartiteGraphVertexCover::m_d_CoveringTime, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, ColPack::BipartiteGraphCore::m_vi_Edges, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, PresetCoveredVertexColors(), ColPack::Timer::Start(), STEP_DOWN, STEP_UP, and ColPack::Timer::Stop().
int ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring | ( | ) |
Definition at line 2203 of file BipartiteGraphBicoloring.cpp.
References _FALSE, _TRUE, _UNKNOWN, CheckVertexColoring(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), FALSE, FixMinimalCoverStarBicoloring(), ColPack::Timer::GetWallTime(), i_LeftVertexDefaultColor, i_RightVertexDefaultColor, ColPack::BipartiteGraphVertexCover::m_d_CoveringTime, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, ColPack::BipartiteGraphCore::m_vi_Edges, ColPack::BipartiteGraphVertexCover::m_vi_IncludedLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_IncludedRightVertices, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, PresetCoveredVertexColors(), ColPack::Timer::Start(), STEP_DOWN, STEP_UP, and ColPack::Timer::Stop().
void ColPack::BipartiteGraphBicoloring::PresetCoveredVertexColors | ( | ) | [private] |
Definition at line 28 of file BipartiteGraphBicoloring.cpp.
References _FALSE, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_VertexColorCount, ColPack::BipartiteGraphVertexCover::m_vi_CoveredLeftVertices, ColPack::BipartiteGraphVertexCover::m_vi_CoveredRightVertices, m_vi_LeftVertexColors, ColPack::BipartiteGraphCore::m_vi_LeftVertices, m_vi_RightVertexColors, ColPack::BipartiteGraphCore::m_vi_RightVertices, and STEP_DOWN.
Referenced by ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), and MinimalCoveringStarBicoloring().
void ColPack::BipartiteGraphBicoloring::PrintVertexBicolorClasses | ( | ) |
Definition at line 5316 of file BipartiteGraphBicoloring.cpp.
References _TRUE, CalculateVertexColorClasses(), m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_d_AverageVertexColorClassSize, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LargestVertexColorClass, m_i_LargestVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_i_SmallestVertexColorClass, m_i_SmallestVertexColorClassSize, ColPack::BipartiteGraphCore::m_s_InputFile, m_s_VertexColoringVariant, ColPack::BipartiteGraphOrdering::m_s_VertexOrderingVariant, m_vi_LeftVertexColorFrequency, m_vi_RightVertexColorFrequency, and STEP_UP.
void ColPack::BipartiteGraphBicoloring::PrintVertexBicoloringMetrics | ( | ) |
Definition at line 5423 of file BipartiteGraphBicoloring.cpp.
References ColPack::StringTokenizer::GetLastToken(), GetVertexBicoloringVariant(), ColPack::BipartiteGraphOrdering::GetVertexOrderingVariant(), m_d_ColoringTime, ColPack::BipartiteGraphVertexCover::m_d_CoveringTime, ColPack::BipartiteGraphOrdering::m_d_OrderingTime, m_i_VertexColorCount, m_i_ViolationCount, ColPack::BipartiteGraphCore::m_s_InputFile, ColPack::BipartiteGraphCore::m_vi_LeftVertices, ColPack::BipartiteGraphCore::m_vi_RightVertices, and STEP_DOWN.
Referenced by main().
void ColPack::BipartiteGraphBicoloring::PrintVertexBicolors | ( | ) |
Definition at line 5381 of file BipartiteGraphBicoloring.cpp.
References ColPack::StringTokenizer::GetLastToken(), GetVertexBicoloringVariant(), ColPack::BipartiteGraphOrdering::GetVertexOrderingVariant(), m_i_VertexColorCount, m_i_ViolationCount, ColPack::BipartiteGraphCore::m_s_InputFile, m_vi_LeftVertexColors, m_vi_RightVertexColors, and STEP_UP.
Referenced by main().
void ColPack::BipartiteGraphBicoloring::Reset | ( | ) | [virtual] |
Reimplemented from ColPack::BipartiteGraphOrdering.
Reimplemented in ColPack::BipartiteGraphBicoloringInterface.
Definition at line 449 of file BipartiteGraphBicoloring.cpp.
References m_d_AverageLeftVertexColorClassSize, m_d_AverageRightVertexColorClassSize, m_d_AverageVertexColorClassSize, m_d_CheckingTime, m_d_ColoringTime, m_i_LargestLeftVertexColorClass, m_i_LargestLeftVertexColorClassSize, m_i_LargestRightVertexColorClass, m_i_LargestRightVertexColorClassSize, m_i_LargestVertexColorClass, m_i_LargestVertexColorClassSize, m_i_LeftVertexColorCount, m_i_RightVertexColorCount, m_i_SmallestLeftVertexColorClass, m_i_SmallestLeftVertexColorClassSize, m_i_SmallestRightVertexColorClass, m_i_SmallestRightVertexColorClassSize, m_i_SmallestVertexColorClass, m_i_SmallestVertexColorClassSize, m_i_VertexColorCount, m_i_ViolationCount, m_s_VertexColoringVariant, m_vi_LeftVertexColorFrequency, m_vi_LeftVertexColors, m_vi_RightVertexColorFrequency, and m_vi_RightVertexColors.
void ColPack::BipartiteGraphBicoloring::Seed_init | ( | ) | [protected] |
Definition at line 368 of file BipartiteGraphBicoloring.cpp.
References dp2_lSeed, dp2_rSeed, i_lseed_rowCount, i_rseed_rowCount, lseed_available, and rseed_available.
Referenced by BipartiteGraphBicoloring().
void ColPack::BipartiteGraphBicoloring::Seed_reset | ( | ) | [protected] |
Definition at line 378 of file BipartiteGraphBicoloring.cpp.
References dp2_lSeed, dp2_rSeed, free_2DMatrix(), i_lseed_rowCount, i_rseed_rowCount, lseed_available, and rseed_available.
Referenced by GetLeftSeedMatrix(), GetRightSeedMatrix(), ~BipartiteGraphBicoloring(), and ColPack::BipartiteGraphBicoloringInterface::~BipartiteGraphBicoloringInterface().
double** ColPack::BipartiteGraphBicoloring::dp2_lSeed [protected] |
Definition at line 158 of file BipartiteGraphBicoloring.h.
Referenced by GetLeftSeedMatrix(), Seed_init(), and Seed_reset().
double** ColPack::BipartiteGraphBicoloring::dp2_rSeed [protected] |
Definition at line 162 of file BipartiteGraphBicoloring.h.
Referenced by GetRightSeedMatrix(), Seed_init(), and Seed_reset().
int ColPack::BipartiteGraphBicoloring::i_LeftVertexDefaultColor [protected] |
Whether or not color 0 is used for left vertices.
i_LeftVertexDefaultColor ==
Definition at line 123 of file BipartiteGraphBicoloring.h.
Referenced by ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), GetLeftSeedMatrix(), GetLeftSeedMatrix_unmanaged(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), and MinimalCoveringStarBicoloring().
int ColPack::BipartiteGraphBicoloring::i_lseed_rowCount [protected] |
Definition at line 157 of file BipartiteGraphBicoloring.h.
Referenced by GetLeftSeedMatrix(), Seed_init(), and Seed_reset().
int ColPack::BipartiteGraphBicoloring::i_RightVertexDefaultColor [protected] |
Whether or not color 0 is used for right vertices.
i_RightVertexDefaultColor ==
Definition at line 130 of file BipartiteGraphBicoloring.h.
Referenced by ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), GetRightSeedMatrix(), GetRightSeedMatrix_unmanaged(), GetRightVertexDefaultColor(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), and MinimalCoveringStarBicoloring().
int ColPack::BipartiteGraphBicoloring::i_rseed_rowCount [protected] |
Definition at line 161 of file BipartiteGraphBicoloring.h.
Referenced by GetRightSeedMatrix(), Seed_init(), and Seed_reset().
bool ColPack::BipartiteGraphBicoloring::lseed_available [protected] |
Definition at line 156 of file BipartiteGraphBicoloring.h.
Referenced by GetLeftSeedMatrix(), Seed_init(), and Seed_reset().
double ColPack::BipartiteGraphBicoloring::m_d_AverageLeftVertexColorClassSize [protected] |
Definition at line 205 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
double ColPack::BipartiteGraphBicoloring::m_d_AverageRightVertexColorClassSize [protected] |
Definition at line 206 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
double ColPack::BipartiteGraphBicoloring::m_d_AverageVertexColorClassSize [protected] |
Definition at line 207 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
double ColPack::BipartiteGraphBicoloring::m_d_CheckingTime [protected] |
Definition at line 210 of file BipartiteGraphBicoloring.h.
double ColPack::BipartiteGraphBicoloring::m_d_ColoringTime [protected] |
Definition at line 209 of file BipartiteGraphBicoloring.h.
Referenced by ColPack::BipartiteGraphBicoloringInterface::Bicoloring(), Clear(), GetVertexColoringTime(), PrintVertexBicoloringMetrics(), and Reset().
Definition at line 187 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 190 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 188 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 191 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
int ColPack::BipartiteGraphBicoloring::m_i_LargestVertexColorClass [protected] |
Definition at line 199 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 202 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
int ColPack::BipartiteGraphBicoloring::m_i_LeftVertexColorCount [protected] |
The number of colors used to color Left Vertices.
Note: Color 0 is also counted if used. If color 0 is used, i_LeftVertexDefaultColor will be set to 1.
Definition at line 136 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), GetLeftSeedMatrix(), GetLeftSeedMatrix_unmanaged(), GetLeftVertexColorCount(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), MinimalCoveringStarBicoloring(), PresetCoveredVertexColors(), PrintVertexBicolorClasses(), and Reset().
int ColPack::BipartiteGraphBicoloring::m_i_RightVertexColorCount [protected] |
The number of colors used to color Right Vertices.
Note: Color 0 (or actually (i_LeftVertexCount + i_RightVertexCount + 1)) is also counted if used. If color 0 is used, i_RightVertexDefaultColor will be set to 1.
Definition at line 142 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), FixMinimalCoverStarBicoloring(), GetRightSeedMatrix(), GetRightSeedMatrix_unmanaged(), GetRightVertexColorCount(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), MinimalCoveringStarBicoloring(), PresetCoveredVertexColors(), PrintVertexBicolorClasses(), and Reset().
Definition at line 193 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 196 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 194 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 197 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
int ColPack::BipartiteGraphBicoloring::m_i_SmallestVertexColorClass [protected] |
Definition at line 200 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
Definition at line 203 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
int ColPack::BipartiteGraphBicoloring::m_i_VertexColorCount [protected] |
Definition at line 144 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), FixMinimalCoverStarBicoloring(), GetVertexColorCount(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), MinimalCoveringStarBicoloring(), PresetCoveredVertexColors(), PrintVertexBicoloringMetrics(), PrintVertexBicolors(), and Reset().
int ColPack::BipartiteGraphBicoloring::m_i_ViolationCount [protected] |
Definition at line 183 of file BipartiteGraphBicoloring.h.
Referenced by CheckStarBicoloring(), Clear(), GetViolationCount(), PrintVertexBicoloringMetrics(), PrintVertexBicolors(), and Reset().
string ColPack::BipartiteGraphBicoloring::m_s_VertexColoringVariant [protected] |
Definition at line 212 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), CheckVertexColoring(), Clear(), GetVertexBicoloringVariant(), PrintVertexBicolorClasses(), and Reset().
vector<int> ColPack::BipartiteGraphBicoloring::m_vi_LeftVertexColorFrequency [protected] |
Definition at line 214 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
vector<int> ColPack::BipartiteGraphBicoloring::m_vi_LeftVertexColors [protected] |
The color IDs used to color the left vertices (rows).
Note: Color IDs start from 1, color ID 0 should be ignored
Definition at line 149 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), CheckStarBicoloring(), Clear(), ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), FixMinimalCoverStarBicoloring(), GetLeftSeedMatrix(), GetLeftSeedMatrix_unmanaged(), GetLeftVertexColors(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), MinimalCoveringStarBicoloring(), PresetCoveredVertexColors(), PrintVertexBicolors(), and Reset().
vector<int> ColPack::BipartiteGraphBicoloring::m_vi_RightVertexColorFrequency [protected] |
Definition at line 215 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), Clear(), PrintVertexBicolorClasses(), and Reset().
vector<int> ColPack::BipartiteGraphBicoloring::m_vi_RightVertexColors [protected] |
The color IDs used to color the right vertices (columns).
Note: Color IDs start from (# of rows + 1), color ID (# of rows + # of columns + 1), which is color 0, should be ignored
Definition at line 154 of file BipartiteGraphBicoloring.h.
Referenced by CalculateVertexColorClasses(), CheckStarBicoloring(), Clear(), ExplicitCoveringModifiedStarBicoloring(), ExplicitCoveringStarBicoloring(), FixMinimalCoverStarBicoloring(), GetRightVertexColors(), GetRightVertexColors_Transformed(), ImplicitCoveringConservativeStarBicoloring(), ImplicitCoveringGreedyStarBicoloring(), ImplicitCoveringRestrictedStarBicoloring(), ImplicitCoveringStarBicoloring(), MinimalCoveringColumnMajorStarBicoloring(), MinimalCoveringRowMajorStarBicoloring(), MinimalCoveringStarBicoloring(), PresetCoveredVertexColors(), PrintVertexBicolors(), and Reset().
bool ColPack::BipartiteGraphBicoloring::rseed_available [protected] |
Definition at line 160 of file BipartiteGraphBicoloring.h.
Referenced by GetRightSeedMatrix(), Seed_init(), and Seed_reset().