Public Member Functions | Protected Attributes

ColPack::BipartiteGraphCore Class Reference
[Classes for Bipartite Graphs]

class BipartiteGraphCore in group2. More...

#include <BipartiteGraphCore.h>

Inherited by ColPack::BipartiteGraphInputOutput.

List of all members.

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

Detailed Description

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.


Constructor & Destructor Documentation

virtual ColPack::BipartiteGraphCore::~BipartiteGraphCore (  )  [inline, virtual]

Definition at line 78 of file BipartiteGraphCore.h.


Member Function Documentation

void ColPack::BipartiteGraphCore::Clear (  )  [virtual]
double ColPack::BipartiteGraphCore::GetAverageColumnVertexDegree (  ) 

Definition at line 194 of file BipartiteGraphCore.cpp.

References m_d_AverageRightVertexDegree.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

double ColPack::BipartiteGraphCore::GetAverageRowVertexDegree (  ) 

Definition at line 188 of file BipartiteGraphCore.cpp.

References m_d_AverageLeftVertexDegree.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

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  ) 
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().

Here is the caller graph for this function:

void ColPack::BipartiteGraphCore::GetColumnVertices ( vector< int > &  output  )  const

Definition at line 91 of file BipartiteGraphCore.cpp.

References m_vi_RightVertices.

int ColPack::BipartiteGraphCore::GetEdgeCount (  ) 
void ColPack::BipartiteGraphCore::GetEdges ( vector< int > &  output  )  const

Definition at line 102 of file BipartiteGraphCore.cpp.

References m_vi_Edges.

Referenced by operator==().

Here is the caller graph for this function:

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().

Here is the caller graph for this function:

void ColPack::BipartiteGraphCore::GetLeftVertices ( vector< int > &  output  )  const

Definition at line 85 of file BipartiteGraphCore.cpp.

References m_vi_LeftVertices.

Referenced by operator==().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMaximumColumnVertexDegree (  ) 

Definition at line 153 of file BipartiteGraphCore.cpp.

References m_i_MaximumRightVertexDegree.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMaximumRowVertexDegree (  ) 

Definition at line 146 of file BipartiteGraphCore.cpp.

References m_i_MaximumLeftVertexDegree.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

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().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMinimumRowVertexDegree (  ) 

Definition at line 167 of file BipartiteGraphCore.cpp.

References m_i_MinimumLeftVertexDegree.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

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().

Here is the caller graph for this function:

void ColPack::BipartiteGraphCore::GetRightVertices ( vector< int > &  output  )  const

Definition at line 96 of file BipartiteGraphCore.cpp.

References m_vi_RightVertices.

Referenced by operator==().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetRowVertexCount (  ) 
void ColPack::BipartiteGraphCore::GetRowVertices ( vector< int > &  output  )  const
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]
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.

Here is the call graph for this function:


Member Data Documentation

map< int, map<int, int> > ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap [protected]
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().

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().

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().