Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021 #include "ColPackHeaders.h"
00022
00023 using namespace std;
00024
00025 namespace ColPack
00026 {
00027
00028
00029 BipartiteGraphPartialColoringInterface::~BipartiteGraphPartialColoringInterface()
00030 {
00031 BipartiteGraphPartialColoring::Clear();
00032
00033 Seed_reset();
00034 }
00035
00036
00037 void BipartiteGraphPartialColoringInterface::Clear()
00038 {
00039 BipartiteGraphPartialColoring::Clear();
00040
00041 return;
00042 }
00043
00044
00045
00046 void BipartiteGraphPartialColoringInterface::Reset()
00047 {
00048 BipartiteGraphPartialColoring::Reset();
00049
00050 return;
00051 }
00052
00053
00054 void BipartiteGraphPartialColoringInterface::GenerateSeedJacobian(double*** dp3_seed, int *ip1_SeedRowCount, int *ip1_SeedColumnCount, string s_OrderingVariant, string s_ColoringVariant) {
00055
00056
00057
00058
00059
00060
00061
00062
00063
00064 PartialDistanceTwoColoring(s_OrderingVariant, s_ColoringVariant);
00065
00066
00067 (*dp3_seed) = GetSeedMatrix(ip1_SeedRowCount, ip1_SeedColumnCount);
00068 }
00069
00070 void BipartiteGraphPartialColoringInterface::GenerateSeedJacobian_unmanaged(double*** dp3_seed, int *ip1_SeedRowCount, int *ip1_SeedColumnCount, string s_OrderingVariant, string s_ColoringVariant) {
00071
00072
00073 PartialDistanceTwoColoring(s_OrderingVariant, s_ColoringVariant);
00074
00075
00076 (*dp3_seed) = GetSeedMatrix_unmanaged(ip1_SeedRowCount, ip1_SeedColumnCount);
00077 }
00078
00079 int BipartiteGraphPartialColoringInterface::PartialDistanceTwoColoring(string s_OrderingVariant, string s_ColoringVariant) {
00080 m_T_Timer.Start();
00081 int i_OrderingStatus = OrderVertices(s_OrderingVariant, s_ColoringVariant);
00082 m_T_Timer.Stop();
00083 m_d_OrderingTime = m_T_Timer.GetWallTime();
00084
00085 if(i_OrderingStatus != _TRUE)
00086 {
00087 cerr<<endl;
00088 cerr<<s_OrderingVariant<<" Ordering Failed";
00089 cerr<<endl;
00090
00091 return(1);
00092 }
00093
00094 s_ColoringVariant = toUpper(s_ColoringVariant);
00095 m_T_Timer.Start();
00096
00097 int i_ColoringStatus;
00098 if(s_ColoringVariant == "COLUMN_PARTIAL_DISTANCE_TWO") {
00099 i_ColoringStatus = PartialDistanceTwoColumnColoring();
00100 } else if (s_ColoringVariant == "ROW_PARTIAL_DISTANCE_TWO") {
00101 i_ColoringStatus = PartialDistanceTwoRowColoring();
00102 } else {
00103 cout<<" Unknown Partial Distance Two Coloring Method "<<s_ColoringVariant<<". Please use a legal Method."<<endl;
00104 m_T_Timer.Stop();
00105 m_d_ColoringTime = m_T_Timer.GetWallTime();
00106 return (_FALSE);
00107 }
00108
00109 m_T_Timer.Stop();
00110 m_d_ColoringTime = m_T_Timer.GetWallTime();
00111 return(i_ColoringStatus);
00112 }
00113
00114
00115 BipartiteGraphPartialColoringInterface::BipartiteGraphPartialColoringInterface(int i_type, ...) {
00116
00117 Clear();
00118
00119 if (i_type == SRC_WAIT) return;
00120
00121
00122 va_list ap;
00123 va_start(ap,i_type);
00124
00125 if (i_type == SRC_MEM_ADOLC) {
00126
00127 unsigned int ** uip2_JacobianSparsityPattern = va_arg(ap,unsigned int **);
00128 int i_RowCount = va_arg(ap,int);
00129 int i_ColumnCount = va_arg(ap,int);
00130
00131 BuildBPGraphFromRowCompressedFormat(uip2_JacobianSparsityPattern, i_RowCount, i_ColumnCount);
00132 }
00133 else if (i_type == SRC_MEM_ADIC) {
00135 cerr<<"ERR: GraphColoringInterface(): s_inputSource \"ADIC\" is not supported yet"<<endl;
00136
00137 va_end(ap);
00138 return;
00139 }
00140 else if (i_type == SRC_FILE) {
00141
00142 string s_InputFile ( va_arg(ap,char *) );
00143 string s_fileFormat ( va_arg(ap,char *) );
00144
00145 ReadBipartiteGraph(s_InputFile, s_fileFormat);
00146 }
00147 else {
00148 cerr<<"ERR: BipartiteGraphBicoloringInterface(): i_type =\""<< i_type <<"\" unknown or unspecified"<<endl;
00149
00150 va_end(ap);
00151 return;
00152 }
00153
00154
00155
00156
00157
00158
00159
00160
00161
00162
00163
00164
00165
00166
00167
00168
00169
00170
00171
00172
00173
00174
00175
00176
00177
00178
00179
00180
00181
00182
00183
00184
00185
00186
00187
00188
00189
00190
00191
00192
00193
00194
00195
00196
00197
00198
00199
00200
00201
00202
00203
00204
00205
00206
00207
00208 va_end(ap);
00209 return;
00210 }
00211
00212
00213 void BipartiteGraphPartialColoringInterface::GetOrderedVertices(vector<int> &output) {
00214 BipartiteGraphPartialOrdering::GetOrderedVertices(output);
00215 }
00216
00217 double** BipartiteGraphPartialColoringInterface::GetSeedMatrix(int* ip1_SeedRowCount, int* ip1_SeedColumnCount) {
00218 return BipartiteGraphPartialColoring::GetSeedMatrix(ip1_SeedRowCount, ip1_SeedColumnCount);
00219 }
00220 }