class BipartiteGraphCore in group2. More...
#include <BipartiteGraphCore.h>
Inherited by ColPack::BipartiteGraphInputOutput.
Public Member Functions | |
int | GetRowVertexCount () |
LeftVertexCount = RowVertexCount = m_vi_LeftVertices.size() -1. | |
int | GetLeftVertexCount () |
LeftVertexCount = RowVertexCount = m_vi_LeftVertices.size() -1. | |
int | GetColumnVertexCount () |
RightVertexCount = ColumnVertexCount = m_vi_RightVertices.size() -1. | |
int | GetRightVertexCount () |
RightVertexCount = ColumnVertexCount = m_vi_RightVertices.size() -1. | |
bool | operator== (const BipartiteGraphCore &other) const |
virtual | ~BipartiteGraphCore () |
virtual void | Initialize ()=0 |
virtual void | Clear () |
string | GetInputFile () |
void | GetRowVertices (vector< int > &output) const |
void | GetLeftVertices (vector< int > &output) const |
void | GetColumnVertices (vector< int > &output) const |
void | GetRightVertices (vector< int > &output) const |
unsigned int | GetRowVertices (unsigned int **ip2_RowVertex) |
unsigned int | GetColumnIndices (unsigned int **ip2_ColumnIndex) |
void | GetEdges (vector< int > &output) const |
void | GetVertexEdgeMap (map< int, map< int, int > > &output) |
int | GetEdgeCount () |
int | GetMaximumRowVertexDegree () |
int | GetMaximumColumnVertexDegree () |
int | GetMaximumVertexDegree () |
int | GetMinimumRowVertexDegree () |
int | GetMinimumColumnVertexDegree () |
int | GetMinimumVertexDegree () |
double | GetAverageRowVertexDegree () |
double | GetAverageColumnVertexDegree () |
double | GetAverageVertexDegree () |
Protected Attributes | |
int | m_i_MaximumLeftVertexDegree |
int | m_i_MaximumRightVertexDegree |
int | m_i_MaximumVertexDegree |
int | m_i_MinimumLeftVertexDegree |
int | m_i_MinimumRightVertexDegree |
int | m_i_MinimumVertexDegree |
double | m_d_AverageLeftVertexDegree |
double | m_d_AverageRightVertexDegree |
double | m_d_AverageVertexDegree |
string | m_s_InputFile |
vector< int > | m_vi_LeftVertices |
vector< int > | m_vi_RightVertices |
vector< int > | m_vi_Edges |
map< int, map< int, int > > | m_mimi2_VertexEdgeMap |
class BipartiteGraphCore in group2.
Base class for Bipartite Graph. Define a Bipartite Graph: left vertices, right vertices and edges; and its statisitcs: max, min and average degree.
Definition at line 33 of file BipartiteGraphCore.h.
virtual ColPack::BipartiteGraphCore::~BipartiteGraphCore | ( | ) | [inline, virtual] |
Definition at line 78 of file BipartiteGraphCore.h.
void ColPack::BipartiteGraphCore::Clear | ( | ) | [virtual] |
Reimplemented in ColPack::BipartiteGraphBicoloring, ColPack::BipartiteGraphBicoloringInterface, ColPack::BipartiteGraphInputOutput, ColPack::BipartiteGraphOrdering, ColPack::BipartiteGraphVertexCover, ColPack::BipartiteGraphPartialColoring, ColPack::BipartiteGraphPartialColoringInterface, and ColPack::BipartiteGraphPartialOrdering.
Definition at line 28 of file BipartiteGraphCore.cpp.
References m_d_AverageLeftVertexDegree, m_d_AverageRightVertexDegree, m_d_AverageVertexDegree, m_i_MaximumLeftVertexDegree, m_i_MaximumRightVertexDegree, m_i_MaximumVertexDegree, m_i_MinimumLeftVertexDegree, m_i_MinimumRightVertexDegree, m_i_MinimumVertexDegree, m_mimi2_VertexEdgeMap, m_s_InputFile, m_vi_Edges, m_vi_LeftVertices, and m_vi_RightVertices.
double ColPack::BipartiteGraphCore::GetAverageColumnVertexDegree | ( | ) |
Definition at line 194 of file BipartiteGraphCore.cpp.
References m_d_AverageRightVertexDegree.
Referenced by toFileStatisticForBipartiteGraph().
double ColPack::BipartiteGraphCore::GetAverageRowVertexDegree | ( | ) |
Definition at line 188 of file BipartiteGraphCore.cpp.
References m_d_AverageLeftVertexDegree.
Referenced by toFileStatisticForBipartiteGraph().
double ColPack::BipartiteGraphCore::GetAverageVertexDegree | ( | ) |
Definition at line 200 of file BipartiteGraphCore.cpp.
References m_d_AverageVertexDegree.
unsigned int ColPack::BipartiteGraphCore::GetColumnIndices | ( | unsigned int ** | ip2_ColumnIndex | ) |
Definition at line 75 of file BipartiteGraphCore.cpp.
References m_vi_Edges, and m_vi_LeftVertices.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat(), and ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat().
int ColPack::BipartiteGraphCore::GetColumnVertexCount | ( | ) |
RightVertexCount = ColumnVertexCount = m_vi_RightVertices.size() -1.
Definition at line 127 of file BipartiteGraphCore.cpp.
References m_vi_RightVertices, and STEP_DOWN.
Referenced by ColPack::BipartiteGraphInputOutput::BipartiteGraph2RowCompressedFormat(), ColPack::BipartiteGraphBicoloring::GetRightVertexColors_Transformed(), main(), and toFileStatisticForBipartiteGraph().
void ColPack::BipartiteGraphCore::GetColumnVertices | ( | vector< int > & | output | ) | const |
Definition at line 91 of file BipartiteGraphCore.cpp.
References m_vi_RightVertices.
int ColPack::BipartiteGraphCore::GetEdgeCount | ( | ) |
Definition at line 139 of file BipartiteGraphCore.cpp.
References m_vi_Edges.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat(), main(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat(), and toFileStatisticForBipartiteGraph().
void ColPack::BipartiteGraphCore::GetEdges | ( | vector< int > & | output | ) | const |
Definition at line 102 of file BipartiteGraphCore.cpp.
References m_vi_Edges.
Referenced by operator==().
string ColPack::BipartiteGraphCore::GetInputFile | ( | ) |
Definition at line 54 of file BipartiteGraphCore.cpp.
References m_s_InputFile.
int ColPack::BipartiteGraphCore::GetLeftVertexCount | ( | ) |
LeftVertexCount = RowVertexCount = m_vi_LeftVertices.size() -1.
Definition at line 120 of file BipartiteGraphCore.cpp.
References m_vi_LeftVertices, and STEP_DOWN.
Referenced by ColPack::BipartiteGraphBicoloring::GetLeftSeedMatrix(), and ColPack::BipartiteGraphBicoloring::GetLeftSeedMatrix_unmanaged().
void ColPack::BipartiteGraphCore::GetLeftVertices | ( | vector< int > & | output | ) | const |
Definition at line 85 of file BipartiteGraphCore.cpp.
References m_vi_LeftVertices.
Referenced by operator==().
int ColPack::BipartiteGraphCore::GetMaximumColumnVertexDegree | ( | ) |
Definition at line 153 of file BipartiteGraphCore.cpp.
References m_i_MaximumRightVertexDegree.
Referenced by toFileStatisticForBipartiteGraph().
int ColPack::BipartiteGraphCore::GetMaximumRowVertexDegree | ( | ) |
Definition at line 146 of file BipartiteGraphCore.cpp.
References m_i_MaximumLeftVertexDegree.
Referenced by toFileStatisticForBipartiteGraph().
int ColPack::BipartiteGraphCore::GetMaximumVertexDegree | ( | ) |
Definition at line 160 of file BipartiteGraphCore.cpp.
References m_i_MaximumVertexDegree.
int ColPack::BipartiteGraphCore::GetMinimumColumnVertexDegree | ( | ) |
Definition at line 174 of file BipartiteGraphCore.cpp.
References m_i_MinimumRightVertexDegree.
Referenced by toFileStatisticForBipartiteGraph().
int ColPack::BipartiteGraphCore::GetMinimumRowVertexDegree | ( | ) |
Definition at line 167 of file BipartiteGraphCore.cpp.
References m_i_MinimumLeftVertexDegree.
Referenced by toFileStatisticForBipartiteGraph().
int ColPack::BipartiteGraphCore::GetMinimumVertexDegree | ( | ) |
Definition at line 181 of file BipartiteGraphCore.cpp.
References m_i_MinimumVertexDegree.
int ColPack::BipartiteGraphCore::GetRightVertexCount | ( | ) |
RightVertexCount = ColumnVertexCount = m_vi_RightVertices.size() -1.
Definition at line 132 of file BipartiteGraphCore.cpp.
References m_vi_RightVertices, and STEP_DOWN.
Referenced by ColPack::BipartiteGraphBicoloring::GetRightSeedMatrix(), and ColPack::BipartiteGraphBicoloring::GetRightSeedMatrix_unmanaged().
void ColPack::BipartiteGraphCore::GetRightVertices | ( | vector< int > & | output | ) | const |
Definition at line 96 of file BipartiteGraphCore.cpp.
References m_vi_RightVertices.
Referenced by operator==().
int ColPack::BipartiteGraphCore::GetRowVertexCount | ( | ) |
LeftVertexCount = RowVertexCount = m_vi_LeftVertices.size() -1.
Definition at line 115 of file BipartiteGraphCore.cpp.
References m_vi_LeftVertices, and STEP_DOWN.
Referenced by ColPack::BipartiteGraphInputOutput::BipartiteGraph2RowCompressedFormat(), ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat(), ColPack::JacobianRecovery2D::DirectRecover_RowCompressedFormat(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat(), ColPack::BipartiteGraphBicoloring::GetRightVertexColors_Transformed(), main(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_RowCompressedFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat(), ColPack::JacobianRecovery1D::RecoverD2Row_RowCompressedFormat(), ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat(), and toFileStatisticForBipartiteGraph().
void ColPack::BipartiteGraphCore::GetRowVertices | ( | vector< int > & | output | ) | const |
Definition at line 61 of file BipartiteGraphCore.cpp.
References m_vi_LeftVertices.
Referenced by ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat(), and ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat().
unsigned int ColPack::BipartiteGraphCore::GetRowVertices | ( | unsigned int ** | ip2_RowVertex | ) |
Definition at line 66 of file BipartiteGraphCore.cpp.
References m_vi_LeftVertices.
void ColPack::BipartiteGraphCore::GetVertexEdgeMap | ( | map< int, map< int, int > > & | output | ) |
Definition at line 108 of file BipartiteGraphCore.cpp.
References m_mimi2_VertexEdgeMap.
virtual void ColPack::BipartiteGraphCore::Initialize | ( | ) | [pure virtual] |
Implemented in ColPack::BipartiteGraphInputOutput.
bool ColPack::BipartiteGraphCore::operator== | ( | const BipartiteGraphCore & | other | ) | const |
Definition at line 205 of file BipartiteGraphCore.cpp.
References GetEdges(), GetLeftVertices(), GetRightVertices(), m_vi_Edges, m_vi_LeftVertices, and m_vi_RightVertices.
double ColPack::BipartiteGraphCore::m_d_AverageLeftVertexDegree [protected] |
Definition at line 61 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetAverageRowVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
double ColPack::BipartiteGraphCore::m_d_AverageRightVertexDegree [protected] |
Definition at line 62 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetAverageColumnVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
double ColPack::BipartiteGraphCore::m_d_AverageVertexDegree [protected] |
Definition at line 63 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetAverageVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
int ColPack::BipartiteGraphCore::m_i_MaximumLeftVertexDegree [protected] |
Definition at line 53 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetMaximumRowVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
int ColPack::BipartiteGraphCore::m_i_MaximumRightVertexDegree [protected] |
Definition at line 54 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetMaximumColumnVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
int ColPack::BipartiteGraphCore::m_i_MaximumVertexDegree [protected] |
Definition at line 55 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), GetMaximumVertexDegree(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphInputOutput::PrintVertexDegrees(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), and ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering().
int ColPack::BipartiteGraphCore::m_i_MinimumLeftVertexDegree [protected] |
Definition at line 57 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetMinimumRowVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
int ColPack::BipartiteGraphCore::m_i_MinimumRightVertexDegree [protected] |
Definition at line 58 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), GetMinimumColumnVertexDegree(), and ColPack::BipartiteGraphInputOutput::PrintVertexDegrees().
int ColPack::BipartiteGraphCore::m_i_MinimumVertexDegree [protected] |
Definition at line 59 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), Clear(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), GetMinimumVertexDegree(), ColPack::BipartiteGraphInputOutput::PrintVertexDegrees(), and ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering().
map< int, map<int, int> > ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap [protected] |
Definition at line 72 of file BipartiteGraphCore.h.
Referenced by Clear(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), GetVertexEdgeMap(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), and ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring().
string ColPack::BipartiteGraphCore::m_s_InputFile [protected] |
Definition at line 65 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), Clear(), GetInputFile(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColors(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColors(), ColPack::BipartiteGraphBicoloring::PrintVertexBicolorClasses(), ColPack::BipartiteGraphBicoloring::PrintVertexBicoloringMetrics(), ColPack::BipartiteGraphBicoloring::PrintVertexBicolors(), ColPack::BipartiteGraphInputOutput::PrintVertexDegrees(), ColPack::BipartiteGraphPartialColoring::PrintVertexPartialColorClasses(), ColPack::BipartiteGraphInputOutput::ReadGenericMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericSquareMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadHarwellBoeingBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), and ColPack::BipartiteGraphInputOutput::ReadMeTiSBipartiteGraph().
vector<int> ColPack::BipartiteGraphCore::m_vi_Edges [protected] |
Definition at line 70 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::BipartiteGraph2RowCompressedFormat(), ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), Clear(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), GetColumnIndices(), GetEdgeCount(), GetEdges(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), operator==(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericSquareMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadHarwellBoeingBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMeTiSBipartiteGraph(), ColPack::BipartiteGraphInputOutput::RowCompressedFormat2BipartiteGraph(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), and ColPack::BipartiteGraphOrdering::SmallestLastOrdering().
vector<int> ColPack::BipartiteGraphCore::m_vi_LeftVertices [protected] |
Definition at line 67 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphInputOutput::BipartiteGraph2RowCompressedFormat(), ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses(), ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), Clear(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnRandomOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), GetColumnIndices(), GetLeftVertexCount(), GetLeftVertices(), GetRowVertexCount(), GetRowVertices(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::NaturalOrdering(), operator==(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::PresetCoveredVertexColors(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics(), ColPack::BipartiteGraphBicoloring::PrintVertexBicoloringMetrics(), ColPack::BipartiteGraphOrdering::RandomOrdering(), ColPack::BipartiteGraphInputOutput::ReadGenericMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericSquareMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadHarwellBoeingBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMeTiSBipartiteGraph(), ColPack::BipartiteGraphInputOutput::RowCompressedFormat2BipartiteGraph(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::RowRandomOrdering(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), and ColPack::BipartiteGraphOrdering::SmallestLastOrdering().
vector<int> ColPack::BipartiteGraphCore::m_vi_RightVertices [protected] |
Definition at line 68 of file BipartiteGraphCore.h.
Referenced by ColPack::BipartiteGraphPartialColoring::CalculateVertexColorClasses(), ColPack::BipartiteGraphBicoloring::CalculateVertexColorClasses(), ColPack::BipartiteGraphInputOutput::CalculateVertexDegrees(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::CheckPartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::CheckStarBicoloring(), Clear(), ColPack::BipartiteGraphPartialOrdering::ColumnIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnNaturalOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnRandomOrdering(), ColPack::BipartiteGraphPartialOrdering::ColumnSmallestLastOrdering(), ColPack::BipartiteGraphVertexCover::CoverMinimalVertex(), ColPack::BipartiteGraphVertexCover::CoverVertex(), ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::BipartiteGraphBicoloring::FixMinimalCoverStarBicoloring(), GetColumnVertexCount(), GetColumnVertices(), GetRightVertexCount(), GetRightVertices(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringConservativeStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringRestrictedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::LargestFirstOrdering(), ColPack::BipartiteGraphBicoloring::MinimalCoveringColumnMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringRowMajorStarBicoloring(), ColPack::BipartiteGraphBicoloring::MinimalCoveringStarBicoloring(), ColPack::BipartiteGraphOrdering::NaturalOrdering(), operator==(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoColumnColoring(), ColPack::BipartiteGraphPartialColoring::PartialDistanceTwoRowColoring(), ColPack::BipartiteGraphBicoloring::PresetCoveredVertexColors(), ColPack::BipartiteGraphVertexCover::PrintBicoloringVertexCover(), ColPack::BipartiteGraphInputOutput::PrintBipartiteGraph(), ColPack::BipartiteGraphPartialColoring::PrintColumnPartialColoringMetrics(), ColPack::BipartiteGraphPartialColoring::PrintRowPartialColoringMetrics(), ColPack::BipartiteGraphBicoloring::PrintVertexBicoloringMetrics(), ColPack::BipartiteGraphOrdering::RandomOrdering(), ColPack::BipartiteGraphInputOutput::ReadGenericMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadGenericSquareMatrixBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadHarwellBoeingBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMatrixMarketBipartiteGraph(), ColPack::BipartiteGraphInputOutput::ReadMeTiSBipartiteGraph(), ColPack::BipartiteGraphInputOutput::RowCompressedFormat2BipartiteGraph(), ColPack::BipartiteGraphPartialOrdering::RowIncidenceDegreeOrdering(), ColPack::BipartiteGraphPartialOrdering::RowLargestFirstOrdering(), ColPack::BipartiteGraphPartialOrdering::RowSmallestLastOrdering(), ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering(), ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering(), ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering(), and ColPack::BipartiteGraphOrdering::SmallestLastOrdering().