class BipartiteGraphCore in group2. More...

#include <BipartiteGraphCore.h>

Inheritance diagram for ColPack::BipartiteGraphCore:

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	Clear ()
string	GetInputFile ()
vector< int > *	GetLeftVerticesPtr ()
vector< int > *	GetRightVerticesPtr ()
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 76 of file BipartiteGraphCore.h.

Member Function Documentation

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

Reimplemented in ColPack::BipartiteGraphBicoloring, ColPack::BipartiteGraphInputOutput, ColPack::BipartiteGraphBicoloringInterface, ColPack::BipartiteGraphPartialColoringInterface, ColPack::BipartiteGraphPartialColoring, ColPack::BipartiteGraphVertexCover, ColPack::BipartiteGraphOrdering, and ColPack::BipartiteGraphPartialOrdering.

Definition at line 28 of file BipartiteGraphCore.cpp.

References _UNKNOWN.

double ColPack::BipartiteGraphCore::GetAverageColumnVertexDegree ( )

Definition at line 204 of file BipartiteGraphCore.cpp.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

double ColPack::BipartiteGraphCore::GetAverageRowVertexDegree ( )

Definition at line 198 of file BipartiteGraphCore.cpp.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

double ColPack::BipartiteGraphCore::GetAverageVertexDegree ( )

Definition at line 210 of file BipartiteGraphCore.cpp.

unsigned int ColPack::BipartiteGraphCore::GetColumnIndices ( unsigned int ** ip2_ColumnIndex )

Definition at line 85 of file BipartiteGraphCore.cpp.

Referenced by ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat_unmanaged(), and ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat_unmanaged().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetColumnVertexCount ( )

RightVertexCount = ColumnVertexCount = m_vi_RightVertices.size() -1.

Definition at line 137 of file BipartiteGraphCore.cpp.

References STEP_DOWN.

Referenced by main(), and toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

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

Definition at line 101 of file BipartiteGraphCore.cpp.

int ColPack::BipartiteGraphCore::GetEdgeCount ( )

Definition at line 149 of file BipartiteGraphCore.cpp.

Referenced by ColPack::JacobianRecovery2D::DirectRecover_CoordinateFormat_unmanaged(), ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat_usermem(), main(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_unmanaged_OMP(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat_usermem(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_unmanaged_OMP(), ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat_usermem(), and toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

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

Definition at line 112 of file BipartiteGraphCore.cpp.

Referenced by buildDotWithColor(), buildDotWithoutColor(), and operator==().

Here is the caller graph for this function:

string ColPack::BipartiteGraphCore::GetInputFile ( )

Definition at line 54 of file BipartiteGraphCore.cpp.

int ColPack::BipartiteGraphCore::GetLeftVertexCount ( )

LeftVertexCount = RowVertexCount = m_vi_LeftVertices.size() -1.

Definition at line 130 of file BipartiteGraphCore.cpp.

References STEP_DOWN.

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

Definition at line 95 of file BipartiteGraphCore.cpp.

Referenced by buildDotWithColor(), buildDotWithoutColor(), and operator==().

Here is the caller graph for this function:

vector< int > * ColPack::BipartiteGraphCore::GetLeftVerticesPtr ( )

Definition at line 59 of file BipartiteGraphCore.cpp.

Referenced by ColPack::JacobianRecovery1D::RecoverD2Cln_CoordinateFormat_usermem(), and ColPack::JacobianRecovery1D::RecoverD2Row_CoordinateFormat_usermem().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMaximumColumnVertexDegree ( )

Definition at line 163 of file BipartiteGraphCore.cpp.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMaximumRowVertexDegree ( )

Definition at line 156 of file BipartiteGraphCore.cpp.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMaximumVertexDegree ( )

Definition at line 170 of file BipartiteGraphCore.cpp.

int ColPack::BipartiteGraphCore::GetMinimumColumnVertexDegree ( )

Definition at line 184 of file BipartiteGraphCore.cpp.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMinimumRowVertexDegree ( )

Definition at line 177 of file BipartiteGraphCore.cpp.

Referenced by toFileStatisticForBipartiteGraph().

Here is the caller graph for this function:

int ColPack::BipartiteGraphCore::GetMinimumVertexDegree ( )

Definition at line 191 of file BipartiteGraphCore.cpp.

int ColPack::BipartiteGraphCore::GetRightVertexCount ( )

RightVertexCount = ColumnVertexCount = m_vi_RightVertices.size() -1.

Definition at line 142 of file BipartiteGraphCore.cpp.

References STEP_DOWN.

Referenced by buildDotWithColor().

Here is the caller graph for this function:

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

Definition at line 106 of file BipartiteGraphCore.cpp.

Referenced by operator==().

Here is the caller graph for this function:

vector< int > * ColPack::BipartiteGraphCore::GetRightVerticesPtr ( )

Definition at line 64 of file BipartiteGraphCore.cpp.

int ColPack::BipartiteGraphCore::GetRowVertexCount ( )

LeftVertexCount = RowVertexCount = m_vi_LeftVertices.size() -1.

Definition at line 125 of file BipartiteGraphCore.cpp.

References STEP_DOWN.

Here is the caller graph for this function:

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

Definition at line 71 of file BipartiteGraphCore.cpp.

Referenced by ColPack::JacobianRecovery2D::DirectRecover_SparseSolversFormat_unmanaged(), ColPack::JacobianRecovery1D::RecoverD2Cln_SparseSolversFormat_unmanaged(), and ColPack::JacobianRecovery1D::RecoverD2Row_SparseSolversFormat_unmanaged().

Here is the caller graph for this function:

unsigned int ColPack::BipartiteGraphCore::GetRowVertices ( unsigned int ** ip2_RowVertex )

Definition at line 76 of file BipartiteGraphCore.cpp.

void ColPack::BipartiteGraphCore::GetVertexEdgeMap ( map< int, map< int, int > > & output )

Definition at line 118 of file BipartiteGraphCore.cpp.

bool ColPack::BipartiteGraphCore::operator== ( const BipartiteGraphCore & other ) const

Definition at line 215 of file BipartiteGraphCore.cpp.

References GetEdges(), GetLeftVertices(), and GetRightVertices().

Here is the call graph for this function:

Member Data Documentation

double ColPack::BipartiteGraphCore::m_d_AverageLeftVertexDegree [protected]

Definition at line 60 of file BipartiteGraphCore.h.

double ColPack::BipartiteGraphCore::m_d_AverageRightVertexDegree [protected]

Definition at line 61 of file BipartiteGraphCore.h.

double ColPack::BipartiteGraphCore::m_d_AverageVertexDegree [protected]

Definition at line 62 of file BipartiteGraphCore.h.

int ColPack::BipartiteGraphCore::m_i_MaximumLeftVertexDegree [protected]

Definition at line 52 of file BipartiteGraphCore.h.

int ColPack::BipartiteGraphCore::m_i_MaximumRightVertexDegree [protected]

Definition at line 53 of file BipartiteGraphCore.h.

int ColPack::BipartiteGraphCore::m_i_MaximumVertexDegree [protected]

Definition at line 54 of file BipartiteGraphCore.h.

int ColPack::BipartiteGraphCore::m_i_MinimumLeftVertexDegree [protected]

Definition at line 56 of file BipartiteGraphCore.h.

int ColPack::BipartiteGraphCore::m_i_MinimumRightVertexDegree [protected]

Definition at line 57 of file BipartiteGraphCore.h.

int ColPack::BipartiteGraphCore::m_i_MinimumVertexDegree [protected]

Definition at line 58 of file BipartiteGraphCore.h.

map< int, map<int, int> > ColPack::BipartiteGraphCore::m_mimi2_VertexEdgeMap [protected]

Definition at line 71 of file BipartiteGraphCore.h.

string ColPack::BipartiteGraphCore::m_s_InputFile [protected]

Definition at line 64 of file BipartiteGraphCore.h.

vector<int> ColPack::BipartiteGraphCore::m_vi_Edges [protected]

Definition at line 69 of file BipartiteGraphCore.h.

vector<int> ColPack::BipartiteGraphCore::m_vi_LeftVertices [protected]

Definition at line 66 of file BipartiteGraphCore.h.

vector<int> ColPack::BipartiteGraphCore::m_vi_RightVertices [protected]

Definition at line 67 of file BipartiteGraphCore.h.

Public Member Functions

Protected Attributes

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation