ColPack
|
class GraphColoringInterface in group1. More...
#include <GraphColoringInterface.h>
Public Member Functions | |
GraphColoringInterface (int i_type,...) | |
Read graph structure and color the adjacency graph. | |
int | Coloring (string s_OrderingVariant="NATURAL", string s_ColoringVariant="DISTANCE_ONE") |
Color the adjacency graph based on the requested s_ColoringVariant and s_OrderingVariant. | |
void | GenerateSeedHessian (double ***dp3_seed, int *ip1_SeedRowCount, int *ip1_SeedColumnCount, string s_OrderingVariant="NATURAL", string s_ColoringVariant="STAR") |
Generate and return the seed matrix (OpenMP enabled for STAR coloring) | |
void | GenerateSeedHessian_unmanaged (double ***dp3_seed, int *ip1_SeedRowCount, int *ip1_SeedColumnCount, string s_OrderingVariant="NATURAL", string s_ColoringVariant="STAR") |
Same as GenerateSeedHessian(), except that this Seed matrix is NOT managed by ColPack (OpenMP enabled for STAR coloring) | |
double ** | GetSeedMatrix (int *ip1_SeedRowCount, int *ip1_SeedColumnCount) |
Return the Seed matrix based on existing coloring. This Seed matrix is managed and freed by ColPack. | |
void | GetOrderedVertices (vector< int > &output) |
int | CalculateVertexColorClasses () |
~GraphColoringInterface () | |
virtual void | Clear () |
int | DistanceOneColoring (string s_OrderingVariant) |
int | DistanceTwoColoring (string s_OrderingVariant) |
int | NaiveStarColoring (string s_OrderingVariant) |
int | RestrictedStarColoring (string s_OrderingVariant) |
int | StarColoring (string s_OrderingVariant) |
int | AcyclicColoring (string s_OrderingVariant) |
int | AcyclicColoring_ForIndirectRecovery (string s_OrderingVariant) |
int | TriangularColoring (string s_OrderingVariant) |
Static Public Member Functions | |
static void | PrintInducedVertexDegrees (int SetID, int i_HighestInducedVertexDegree, vector< list< int > > &vli_GroupedInducedVertexDegrees) |
static void | PrintVertexEdgeMap (vector< int > &vi_Vertices, vector< int > &vi_Edges, map< int, map< int, int > > &mimi2_VertexEdgeMap) |
Private Attributes | |
Timer | m_T_Timer |
class GraphColoringInterface in group1.
Definition at line 31 of file GraphColoringInterface.h.
ColPack::GraphColoringInterface::GraphColoringInterface | ( | int | i_type, |
... | |||
) |
Read graph structure and color the adjacency graph.
This function will:
Structure of this variadic function's parameters: GraphColoringInterface(int i_type, [2 or more parameters for input source depending on the value of i_type], [char* s_OrderingVariant], [char* s_ColoringVariant]). Here are some examples:
About input parameters:
!! add interface function that takes input from ADIC
Definition at line 28 of file GraphColoringInterface.cpp.
References SRC_FILE, SRC_MEM_ADIC, SRC_MEM_ADOLC, SRC_WAIT, and WriteMatrixMarket_ADOLCInput().
Definition at line 148 of file GraphColoringInterface.cpp.
int ColPack::GraphColoringInterface::AcyclicColoring | ( | string | s_OrderingVariant | ) |
Definition at line 350 of file GraphColoringInterface.cpp.
References _TRUE.
int ColPack::GraphColoringInterface::AcyclicColoring_ForIndirectRecovery | ( | string | s_OrderingVariant | ) |
Definition at line 319 of file GraphColoringInterface.cpp.
References _TRUE.
Reimplemented from ColPack::GraphColoring.
Definition at line 135 of file GraphColoringInterface.cpp.
void ColPack::GraphColoringInterface::Clear | ( | ) | [virtual] |
Reimplemented from ColPack::GraphColoring.
Definition at line 156 of file GraphColoringInterface.cpp.
int ColPack::GraphColoringInterface::Coloring | ( | string | s_OrderingVariant = "NATURAL" , |
string | s_ColoringVariant = "DISTANCE_ONE" |
||
) |
Color the adjacency graph based on the requested s_ColoringVariant and s_OrderingVariant.
This function will
About input parameters:
Postcondition:
Definition at line 535 of file GraphColoringInterface.cpp.
Referenced by main(), toFileC(), and toFileC_forColoringBasedOrdering().
int ColPack::GraphColoringInterface::DistanceOneColoring | ( | string | s_OrderingVariant | ) |
Definition at line 164 of file GraphColoringInterface.cpp.
References _TRUE.
int ColPack::GraphColoringInterface::DistanceTwoColoring | ( | string | s_OrderingVariant | ) |
Definition at line 195 of file GraphColoringInterface.cpp.
References _TRUE.
void ColPack::GraphColoringInterface::GenerateSeedHessian | ( | double *** | dp3_seed, |
int * | ip1_SeedRowCount, | ||
int * | ip1_SeedColumnCount, | ||
string | s_OrderingVariant = "NATURAL" , |
||
string | s_ColoringVariant = "STAR" |
||
) |
Generate and return the seed matrix (OpenMP enabled for STAR coloring)
This function will
About input parameters:
Postcondition:
Definition at line 413 of file GraphColoringInterface.cpp.
void ColPack::GraphColoringInterface::GenerateSeedHessian_unmanaged | ( | double *** | dp3_seed, |
int * | ip1_SeedRowCount, | ||
int * | ip1_SeedColumnCount, | ||
string | s_OrderingVariant = "NATURAL" , |
||
string | s_ColoringVariant = "STAR" |
||
) |
Same as GenerateSeedHessian(), except that this Seed matrix is NOT managed by ColPack (OpenMP enabled for STAR coloring)
Notes:
Definition at line 454 of file GraphColoringInterface.cpp.
void ColPack::GraphColoringInterface::GetOrderedVertices | ( | vector< int > & | output | ) |
Reimplemented from ColPack::GraphOrdering.
Definition at line 139 of file GraphColoringInterface.cpp.
double ** ColPack::GraphColoringInterface::GetSeedMatrix | ( | int * | ip1_SeedRowCount, |
int * | ip1_SeedColumnCount | ||
) |
Return the Seed matrix based on existing coloring. This Seed matrix is managed and freed by ColPack.
Precondition:
Postcondition:
Notes:
Reimplemented from ColPack::GraphColoring.
Definition at line 143 of file GraphColoringInterface.cpp.
Referenced by main().
int ColPack::GraphColoringInterface::NaiveStarColoring | ( | string | s_OrderingVariant | ) |
Definition at line 226 of file GraphColoringInterface.cpp.
References _TRUE.
void ColPack::GraphColoringInterface::PrintInducedVertexDegrees | ( | int | SetID, |
int | i_HighestInducedVertexDegree, | ||
vector< list< int > > & | vli_GroupedInducedVertexDegrees | ||
) | [static] |
Definition at line 495 of file GraphColoringInterface.cpp.
void ColPack::GraphColoringInterface::PrintVertexEdgeMap | ( | vector< int > & | vi_Vertices, |
vector< int > & | vi_Edges, | ||
map< int, map< int, int > > & | mimi2_VertexEdgeMap | ||
) | [static] |
Definition at line 473 of file GraphColoringInterface.cpp.
References STEP_UP.
int ColPack::GraphColoringInterface::RestrictedStarColoring | ( | string | s_OrderingVariant | ) |
Definition at line 257 of file GraphColoringInterface.cpp.
References _TRUE.
int ColPack::GraphColoringInterface::StarColoring | ( | string | s_OrderingVariant | ) |
Definition at line 288 of file GraphColoringInterface.cpp.
References _TRUE.
int ColPack::GraphColoringInterface::TriangularColoring | ( | string | s_OrderingVariant | ) |
Definition at line 381 of file GraphColoringInterface.cpp.
References _TRUE.
Timer ColPack::GraphColoringInterface::m_T_Timer [private] |
Definition at line 178 of file GraphColoringInterface.h.