ColPack
ColPack::BipartiteGraphPartialOrdering Class Reference

class BipartiteGraphPartialOrdering in group21. More...

#include <BipartiteGraphPartialOrdering.h>

Inheritance diagram for ColPack::BipartiteGraphPartialOrdering:
Collaboration diagram for ColPack::BipartiteGraphPartialOrdering:

List of all members.

Public Member Functions

int OrderVertices (string s_OrderingVariant="NATURAL", string s_ColoringVariant="COLUMN_PARTIAL_DISTANCE_TWO")
 BipartiteGraphPartialOrdering ()
 ~BipartiteGraphPartialOrdering ()
virtual void Clear ()
virtual void Reset ()
int RowNaturalOrdering ()
int ColumnNaturalOrdering ()
int RowRandomOrdering ()
int ColumnRandomOrdering ()
int RowLargestFirstOrdering ()
int ColumnLargestFirstOrdering ()
int RowSmallestLastOrdering ()
int RowSmallestLastOrdering_serial ()
int RowSmallestLastOrdering_OMP ()
int ColumnSmallestLastOrdering ()
int ColumnSmallestLastOrdering_serial ()
int ColumnSmallestLastOrdering_OMP ()
int RowIncidenceDegreeOrdering ()
int ColumnIncidenceDegreeOrdering ()
int RowDynamicLargestFirstOrdering ()
int ColumnDynamicLargestFirstOrdering ()
string GetVertexOrderingVariant ()
void GetOrderedVertices (vector< int > &output)
void PrintVertexOrdering ()
double GetVertexOrderingTime ()

Protected Attributes

double m_d_OrderingTime
string m_s_VertexOrderingVariant
vector< int > m_vi_OrderedVertices

Private Member Functions

int CheckVertexOrdering (string s_VertexOrderingVariant)

Detailed Description

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.


Constructor & Destructor Documentation


Member Function Documentation

int ColPack::BipartiteGraphPartialOrdering::CheckVertexOrdering ( string  s_VertexOrderingVariant) [private]

Definition at line 28 of file BipartiteGraphPartialOrdering.cpp.

References _FALSE, and _TRUE.

Definition at line 152 of file BipartiteGraphPartialOrdering.cpp.

References _TRUE, randomOrdering(), and STEP_DOWN.

Here is the call graph for this function:

Definition at line 1962 of file BipartiteGraphPartialOrdering.cpp.

Referenced by toFileBiPC().

Here is the caller graph for this function:

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().

Here is the call graph for this function:

Definition at line 130 of file BipartiteGraphPartialOrdering.cpp.

References _TRUE, randomOrdering(), and STEP_DOWN.

Here is the call graph for this function:


Member Data Documentation

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines