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

ColPack::BipartiteGraphOrdering::BipartiteGraphOrdering

(

)

Definition at line 45 of file BipartiteGraphOrdering.cpp.

ColPack::BipartiteGraphOrdering::~BipartiteGraphOrdering

(

)

Definition at line 52 of file BipartiteGraphOrdering.cpp.

---

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::Clear

(

)

[virtual]

Reimplemented from ColPack::BipartiteGraphVertexCover.

Reimplemented in ColPack::BipartiteGraphBicoloring, and ColPack::BipartiteGraphBicoloringInterface.

Definition at line 59 of file BipartiteGraphOrdering.cpp.

References _UNKNOWN.

int ColPack::BipartiteGraphOrdering::DynamicLargestFirstOrdering

(

)

Definition at line 786 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

void ColPack::BipartiteGraphOrdering::GetOrderedVertices

(

vector< int > &

output

)

Reimplemented in ColPack::BipartiteGraphBicoloringInterface.

Definition at line 1671 of file BipartiteGraphOrdering.cpp.

double ColPack::BipartiteGraphOrdering::GetVertexOrderingTime

(

)

Definition at line 1727 of file BipartiteGraphOrdering.cpp.

Referenced by toFileBiC().

Here is the caller graph for this function:

string ColPack::BipartiteGraphOrdering::GetVertexOrderingVariant

(

)

Definition at line 1623 of file BipartiteGraphOrdering.cpp.

int ColPack::BipartiteGraphOrdering::IncidenceDegreeOrdering

(

)

Definition at line 568 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

int ColPack::BipartiteGraphOrdering::LargestFirstOrdering

(

)

Definition at line 165 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

int ColPack::BipartiteGraphOrdering::NaturalOrdering

(

)

Definition at line 87 of file BipartiteGraphOrdering.cpp.

References _TRUE, and STEP_DOWN.

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:

void ColPack::BipartiteGraphOrdering::PrintVertexOrdering

(

)

Definition at line 1718 of file BipartiteGraphOrdering.cpp.

int ColPack::BipartiteGraphOrdering::RandomOrdering

(

)

Definition at line 117 of file BipartiteGraphOrdering.cpp.

References _TRUE, randomOrdering(), and STEP_DOWN.

Here is the call graph for this function:

void ColPack::BipartiteGraphOrdering::Reset

(

)

[virtual]

Reimplemented from ColPack::BipartiteGraphVertexCover.

Reimplemented in ColPack::BipartiteGraphBicoloring, and ColPack::BipartiteGraphBicoloringInterface.

Definition at line 74 of file BipartiteGraphOrdering.cpp.

References _UNKNOWN.

int ColPack::BipartiteGraphOrdering::SelectiveIncidenceDegreeOrdering

(

)

Definition at line 1346 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

int ColPack::BipartiteGraphOrdering::SelectiveLargestFirstOrdering

(

)

Definition at line 987 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, STEP_DOWN, and STEP_UP.

int ColPack::BipartiteGraphOrdering::SelectiveSmallestLastOrdering

(

)

Definition at line 1107 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

int ColPack::BipartiteGraphOrdering::SmallestLastOrdering

(

)

Definition at line 253 of file BipartiteGraphOrdering.cpp.

References _FALSE, _TRUE, _UNKNOWN, STEP_DOWN, and STEP_UP.

---

Member Data Documentation

double ColPack::BipartiteGraphOrdering::m_d_OrderingTime [protected]

Definition at line 50 of file BipartiteGraphOrdering.h.

string ColPack::BipartiteGraphOrdering::m_s_VertexOrderingVariant [protected]

Definition at line 52 of file BipartiteGraphOrdering.h.

vector<int> ColPack::BipartiteGraphOrdering::m_vi_OrderedVertices [protected]

Definition at line 54 of file BipartiteGraphOrdering.h.