ColPack
ColPack::BipartiteGraphOrdering Class Reference

class BipartiteGraphOrdering in group22. More...

#include <BipartiteGraphOrdering.h>

Inheritance diagram for ColPack::BipartiteGraphOrdering:
Collaboration diagram for ColPack::BipartiteGraphOrdering:

List of all members.

Public Member Functions

int OrderVertices (string s_OrderingVariant)
 BipartiteGraphOrdering ()
 ~BipartiteGraphOrdering ()
virtual void Clear ()
virtual void Reset ()
int NaturalOrdering ()
int RandomOrdering ()
int LargestFirstOrdering ()
int SmallestLastOrdering ()
int IncidenceDegreeOrdering ()
int DynamicLargestFirstOrdering ()
int SelectiveLargestFirstOrdering ()
int SelectiveSmallestLastOrdering ()
int SelectiveIncidenceDegreeOrdering ()
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 BipartiteGraphOrdering in group22.

The BipartiteGraphOrderingClass stores the ordered row and column vertices as a vector of vertex identifiers to be used by bipartite graph bicoloring methods. Since the row and column vertices use the same set of identifiers, number of row vertices is added the column vertex identifiers in the ordered vector.

Definition at line 37 of file BipartiteGraphOrdering.h.


Constructor & Destructor Documentation


Member Function Documentation

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

Definition at line 28 of file BipartiteGraphOrdering.cpp.

References _FALSE, and _TRUE.

void ColPack::BipartiteGraphOrdering::GetOrderedVertices ( vector< int > &  output)

Reimplemented in ColPack::BipartiteGraphBicoloringInterface.

Definition at line 1671 of file BipartiteGraphOrdering.cpp.

Definition at line 1727 of file BipartiteGraphOrdering.cpp.

Referenced by toFileBiC().

Here is the caller graph for this function:

int ColPack::BipartiteGraphOrdering::OrderVertices ( string  s_OrderingVariant)

Definition at line 1676 of file BipartiteGraphOrdering.cpp.

References _TRUE, and toUpper().

Here is the call graph for this function:

Definition at line 117 of file BipartiteGraphOrdering.cpp.

References _TRUE, randomOrdering(), and STEP_DOWN.

Here is the call graph for this function:


Member Data Documentation

Definition at line 50 of file BipartiteGraphOrdering.h.

Definition at line 54 of file BipartiteGraphOrdering.h.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines