class MinimumDegreeOrdering

Documentation

Public Fields

int n

ARRAY<CliqueEl*> cliques

ARRAY<int> order

ARRAY<int> blocknr

ARRAY<MDOVertex> vertices

MDOPriorityQueue priqueue

Public Methods

MinimumDegreeOrdering(int an)

void AddEdge(int v1, int v2)

void PrintCliques()

int CalcDegree(int v1)

void EliminateVertex(int v, bool master)

void Order()

~MinimumDegreeOrdering()

int NumCliques(int v) const

void SetFlagNodes(int v)

set/clear flag for all nodes in clique

void ClearFlagNodes(int v)

void SetFlagCliques(int v)

set/clear flag in all cliques of node

void ClearFlagCliques(int v)

int Size() const

int GetNZE() const

number of non-zero elements

int n

ARRAY<CliqueEl*> cliques

ARRAY<int> order

ARRAY<int> blocknr

ARRAY<MDOVertex> vertices

MDOPriorityQueue priqueue

MinimumDegreeOrdering(int an)

void AddEdge(int v1, int v2)

void PrintCliques()

int CalcDegree(int v1)

void EliminateVertex(int v, bool master)

void Order()

~MinimumDegreeOrdering()

int NumCliques(int v) const

void SetFlagNodes(int v)

set/clear flag for all nodes in clique

void ClearFlagNodes(int v)

void SetFlagCliques(int v)

set/clear flag in all cliques of node

void ClearFlagCliques(int v)

int Size() const

int GetNZE() const

number of non-zero elements

This class has no child classes.

Alphabetic index HTML hierarchy of classes or Java