In file order.hpp:

class MinimumDegreeOrdering


Documentation


Public Fields

[more]int n
[more]ARRAY<CliqueEl*> cliques
[more]ARRAY<int> order
[more]ARRAY<int> blocknr
[more]ARRAY<MDOVertex> vertices
[more]MDOPriorityQueue priqueue
[more]ngstd::BlockAllocator ball

Public Methods

[more] MinimumDegreeOrdering(int an)
[more]void AddEdge(int v1, int v2)
[more]void PrintCliques()
[more]int CalcDegree(int v1)
[more]void EliminateMasterVertex(int v)
[more]void Order()
[more] ~MinimumDegreeOrdering()
[more]int NumCliques(int v) const
[more]void SetFlagNodes(int v)
set/clear flag for all nodes in clique
[more]void ClearFlagNodes(int v)
[more]void SetFlagCliques(int v)
set/clear flag in all cliques of node
[more]void ClearFlagCliques(int v)
[more]int Size() const
[more]int NextSlave(int vnr) const
number of non-zero elements
[more]int NumSlaves(int vnr) const
[more]bool IsMaster(int vnr) const

oint n

oARRAY<CliqueEl*> cliques

oARRAY<int> order

oARRAY<int> blocknr

oARRAY<MDOVertex> vertices

oMDOPriorityQueue priqueue

ongstd::BlockAllocator ball

o MinimumDegreeOrdering(int an)

ovoid AddEdge(int v1, int v2)

ovoid PrintCliques()

oint CalcDegree(int v1)

ovoid EliminateMasterVertex(int v)

ovoid Order()

o ~MinimumDegreeOrdering()

oint NumCliques(int v) const

ovoid SetFlagNodes(int v)
set/clear flag for all nodes in clique

ovoid ClearFlagNodes(int v)

ovoid SetFlagCliques(int v)
set/clear flag in all cliques of node

ovoid ClearFlagCliques(int v)

oint Size() const

oint NextSlave(int vnr) const
number of non-zero elements

oint NumSlaves(int vnr) const

obool IsMaster(int vnr) const


This class has no child classes.

Alphabetic index HTML hierarchy of classes or Java



This page was generated with the help of DOC++.