class BipartiteGraphBicoloringInterface in group22. More...
#include <BipartiteGraphBicoloringInterface.h>
Inherits ColPack::BipartiteGraphBicoloring.
Public Member Functions | |
BipartiteGraphBicoloringInterface (int i_type,...) | |
Build a BipartiteGraphBicoloringInterface object and create the bipartite graph based on the graph structure specified by the input source. | |
void | GenerateSeedJacobian (double ***dp3_LeftSeed, int *ip1_LeftSeedRowCount, int *ip1_LeftSeedColumnCount, double ***dp3_RightSeed, int *ip1_RightSeedRowCount, int *ip1_RightSeedColumnCount, string s_OrderingVariant="NATURAL", string s_BicoloringVariant="IMPLICIT_COVERING__STAR_BICOLORING") |
Generate and return the Left and Right Seed matrices. | |
void | GenerateSeedJacobian_unmanaged (double ***dp3_LeftSeed, int *ip1_LeftSeedRowCount, int *ip1_LeftSeedColumnCount, double ***dp3_RightSeed, int *ip1_RightSeedRowCount, int *ip1_RightSeedColumnCount, string s_OrderingVariant="NATURAL", string s_BicoloringVariant="IMPLICIT_COVERING__STAR_BICOLORING") |
Same as GenerateSeedJacobian(), except that these Seed matrices are NOT managed by ColPack. | |
int | Bicoloring (string s_OrderingVariant="NATURAL", string s_BicoloringVariant="IMPLICIT_COVERING__STAR_BICOLORING") |
Bicolor the bipartite graph based on the requested s_BicoloringVariant and s_OrderingVariant. | |
double ** | GetLeftSeedMatrix (int *ip1_LeftSeedRowCount, int *ip1_LeftSeedColumnCount) |
Return the Left Seed matrix. | |
double ** | GetRightSeedMatrix (int *ip1_RightSeedRowCount, int *ip1_RightSeedColumnCount) |
Return the Right Seed matrix. | |
void | GetOrderedVertices (vector< int > &output) |
~BipartiteGraphBicoloringInterface () | |
virtual void | Clear () |
virtual void | Reset () |
Private Attributes | |
Timer | m_T_Timer |
class BipartiteGraphBicoloringInterface in group22.
To be completed.
Definition at line 33 of file BipartiteGraphBicoloringInterface.h.
ColPack::BipartiteGraphBicoloringInterface::BipartiteGraphBicoloringInterface | ( | int | i_type, | |
... | ||||
) |
Build a BipartiteGraphBicoloringInterface object and create the bipartite graph based on the graph structure specified by the input source.
This function will:
Structure of this variadic function's parameters: BipartiteGraphBicoloringInterface(int i_type, [2 or more parameters for input source depending on the value of i_type]). Here are some examples:
About input parameters:
!! add interface function that takes input from ADIC
Definition at line 123 of file BipartiteGraphBicoloringInterface.cpp.
References ColPack::BipartiteGraphInputOutput::BuildBPGraphFromRowCompressedFormat(), Clear(), ColPack::BipartiteGraphInputOutput::ReadBipartiteGraph(), SRC_FILE, SRC_MEM_ADIC, SRC_MEM_ADOLC, and SRC_WAIT.
ColPack::BipartiteGraphBicoloringInterface::~BipartiteGraphBicoloringInterface | ( | ) |
Definition at line 29 of file BipartiteGraphBicoloringInterface.cpp.
References Clear(), and ColPack::BipartiteGraphBicoloring::Seed_reset().
int ColPack::BipartiteGraphBicoloringInterface::Bicoloring | ( | string | s_OrderingVariant = "NATURAL" , |
|
string | s_BicoloringVariant = "IMPLICIT_COVERING__STAR_BICOLORING" | |||
) |
Bicolor the bipartite graph based on the requested s_BicoloringVariant and s_OrderingVariant.
This function will
About input parameters:
Postcondition:
Definition at line 84 of file BipartiteGraphBicoloringInterface.cpp.
References _FALSE, _TRUE, ColPack::BipartiteGraphBicoloring::ExplicitCoveringModifiedStarBicoloring(), ColPack::BipartiteGraphBicoloring::ExplicitCoveringStarBicoloring(), ColPack::Timer::GetWallTime(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringGreedyStarBicoloring(), ColPack::BipartiteGraphBicoloring::ImplicitCoveringStarBicoloring(), ColPack::BipartiteGraphBicoloring::m_d_ColoringTime, ColPack::BipartiteGraphOrdering::m_d_OrderingTime, m_T_Timer, ColPack::BipartiteGraphOrdering::OrderVertices(), ColPack::Timer::Start(), ColPack::Timer::Stop(), and toUpper().
Referenced by GenerateSeedJacobian(), GenerateSeedJacobian_unmanaged(), main(), and toFileBiC().
void ColPack::BipartiteGraphBicoloringInterface::Clear | ( | ) | [virtual] |
Reimplemented from ColPack::BipartiteGraphBicoloring.
Definition at line 38 of file BipartiteGraphBicoloringInterface.cpp.
Referenced by BipartiteGraphBicoloringInterface(), and ~BipartiteGraphBicoloringInterface().
void ColPack::BipartiteGraphBicoloringInterface::GenerateSeedJacobian | ( | double *** | dp3_LeftSeed, | |
int * | ip1_LeftSeedRowCount, | |||
int * | ip1_LeftSeedColumnCount, | |||
double *** | dp3_RightSeed, | |||
int * | ip1_RightSeedRowCount, | |||
int * | ip1_RightSeedColumnCount, | |||
string | s_OrderingVariant = "NATURAL" , |
|||
string | s_BicoloringVariant = "IMPLICIT_COVERING__STAR_BICOLORING" | |||
) |
Generate and return the Left and Right Seed matrices.
This function will
About input parameters:
Postcondition:
Definition at line 56 of file BipartiteGraphBicoloringInterface.cpp.
References Bicoloring(), GetLeftSeedMatrix(), and GetRightSeedMatrix().
void ColPack::BipartiteGraphBicoloringInterface::GenerateSeedJacobian_unmanaged | ( | double *** | dp3_LeftSeed, | |
int * | ip1_LeftSeedRowCount, | |||
int * | ip1_LeftSeedColumnCount, | |||
double *** | dp3_RightSeed, | |||
int * | ip1_RightSeedRowCount, | |||
int * | ip1_RightSeedColumnCount, | |||
string | s_OrderingVariant = "NATURAL" , |
|||
string | s_BicoloringVariant = "IMPLICIT_COVERING__STAR_BICOLORING" | |||
) |
Same as GenerateSeedJacobian(), except that these Seed matrices are NOT managed by ColPack.
Notes:
Definition at line 74 of file BipartiteGraphBicoloringInterface.cpp.
References Bicoloring(), ColPack::BipartiteGraphBicoloring::GetLeftSeedMatrix_unmanaged(), and ColPack::BipartiteGraphBicoloring::GetRightSeedMatrix_unmanaged().
double ** ColPack::BipartiteGraphBicoloringInterface::GetLeftSeedMatrix | ( | int * | ip1_LeftSeedRowCount, | |
int * | ip1_LeftSeedColumnCount | |||
) |
Return the Left Seed matrix.
Reimplemented from ColPack::BipartiteGraphBicoloring.
Definition at line 226 of file BipartiteGraphBicoloringInterface.cpp.
Referenced by GenerateSeedJacobian(), and main().
void ColPack::BipartiteGraphBicoloringInterface::GetOrderedVertices | ( | vector< int > & | output | ) |
Reimplemented from ColPack::BipartiteGraphOrdering.
Definition at line 234 of file BipartiteGraphBicoloringInterface.cpp.
double ** ColPack::BipartiteGraphBicoloringInterface::GetRightSeedMatrix | ( | int * | ip1_RightSeedRowCount, | |
int * | ip1_RightSeedColumnCount | |||
) |
Return the Right Seed matrix.
Reimplemented from ColPack::BipartiteGraphBicoloring.
Definition at line 230 of file BipartiteGraphBicoloringInterface.cpp.
Referenced by GenerateSeedJacobian(), and main().
void ColPack::BipartiteGraphBicoloringInterface::Reset | ( | ) | [virtual] |
Reimplemented from ColPack::BipartiteGraphBicoloring.
Definition at line 47 of file BipartiteGraphBicoloringInterface.cpp.
Definition at line 152 of file BipartiteGraphBicoloringInterface.h.
Referenced by Bicoloring().