ColPack
|
class BipartiteGraphPartialOrdering in group21. More...
#include <BipartiteGraphPartialOrdering.h>
class BipartiteGraphPartialOrdering in group21.
The BipartiteGraphPartialOrderingClass stores either the ordered row or column vertices as a vector of vertex identifiers to be used by bipartite graph partial coloring methods.
Definition at line 37 of file BipartiteGraphPartialOrdering.h.
Definition at line 45 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 52 of file BipartiteGraphPartialOrdering.cpp.
int ColPack::BipartiteGraphPartialOrdering::CheckVertexOrdering | ( | string | s_VertexOrderingVariant | ) | [private] |
Definition at line 28 of file BipartiteGraphPartialOrdering.cpp.
void ColPack::BipartiteGraphPartialOrdering::Clear | ( | ) | [virtual] |
Reimplemented from ColPack::BipartiteGraphInputOutput.
Reimplemented in ColPack::BipartiteGraphPartialColoringInterface, and ColPack::BipartiteGraphPartialColoring.
Definition at line 59 of file BipartiteGraphPartialOrdering.cpp.
References _UNKNOWN.
Definition at line 1133 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 255 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 109 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 152 of file BipartiteGraphPartialOrdering.cpp.
References _TRUE, randomOrdering(), and STEP_DOWN.
Definition at line 734 of file BipartiteGraphPartialOrdering.cpp.
!! improvable
Definition at line 744 of file BipartiteGraphPartialOrdering.cpp.
void ColPack::BipartiteGraphPartialOrdering::GetOrderedVertices | ( | vector< int > & | output | ) |
Reimplemented in ColPack::BipartiteGraphPartialColoringInterface.
Definition at line 1866 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 1962 of file BipartiteGraphPartialOrdering.cpp.
Referenced by toFileBiPC().
Definition at line 1818 of file BipartiteGraphPartialOrdering.cpp.
int ColPack::BipartiteGraphPartialOrdering::OrderVertices | ( | string | s_OrderingVariant = "NATURAL" , |
string | s_ColoringVariant = "COLUMN_PARTIAL_DISTANCE_TWO" |
||
) |
Definition at line 1871 of file BipartiteGraphPartialOrdering.cpp.
References _TRUE, and toUpper().
Definition at line 1953 of file BipartiteGraphPartialOrdering.cpp.
void ColPack::BipartiteGraphPartialOrdering::Reset | ( | ) | [virtual] |
Reimplemented in ColPack::BipartiteGraphPartialColoringInterface, and ColPack::BipartiteGraphPartialColoring.
Definition at line 74 of file BipartiteGraphPartialOrdering.cpp.
References _UNKNOWN.
Definition at line 1316 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 1498 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 176 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 87 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 130 of file BipartiteGraphPartialOrdering.cpp.
References _TRUE, randomOrdering(), and STEP_DOWN.
Definition at line 334 of file BipartiteGraphPartialOrdering.cpp.
!! improvable
Definition at line 344 of file BipartiteGraphPartialOrdering.cpp.
Definition at line 553 of file BipartiteGraphPartialOrdering.cpp.
double ColPack::BipartiteGraphPartialOrdering::m_d_OrderingTime [protected] |
Definition at line 49 of file BipartiteGraphPartialOrdering.h.
string ColPack::BipartiteGraphPartialOrdering::m_s_VertexOrderingVariant [protected] |
Definition at line 51 of file BipartiteGraphPartialOrdering.h.
vector<int> ColPack::BipartiteGraphPartialOrdering::m_vi_OrderedVertices [protected] |
Definition at line 53 of file BipartiteGraphPartialOrdering.h.