nenok.constr.vvll
Class VVLL_A

java.lang.Object
  extended by nenok.constr.vvll.VVLL_A

public class VVLL_A
extends Object

The Variable-Valuation-Link-List (vvll) environment is used during the join tree construction process. A vvll contains:

Version:
$LastChangedRevision: 554 $
$LastChangedDate: 2008-03-26 14:19:57 +0100 (Mi, 26 Mrz 2008) $
Author:
Marc Pouly

Constructor Summary
VVLL_A(JoinTree.Construction data)
          Constructor:
 
Method Summary
 void addValuationContainer(ValuationContainer vc)
          Adds a new valuation container to the internal valuation container list.
 int getPosition(Comparable cp)
          Returns the position of a given element in the heap.
 List<Node> getValuationContainerNodes()
           
 int getValuationContainerSize()
           
 int getVariableContainerSize()
           
 boolean removeValuationContainer(ValuationContainer vc)
          Removes a given valuation container from the internal valuation container list.
 VariableContainer removeVariableContainer(Variable var)
          Removes the variable container which belongs to the variable having the lowest elimination costs.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

VVLL_A

public VVLL_A(JoinTree.Construction data)
Constructor:

Parameters:
data - Object containing necessary informations for the join tree construction process.
Method Detail

addValuationContainer

public void addValuationContainer(ValuationContainer vc)
Adds a new valuation container to the internal valuation container list.

Parameters:
vc - The valuation container to add.

removeVariableContainer

public VariableContainer removeVariableContainer(Variable var)
Removes the variable container which belongs to the variable having the lowest elimination costs.

Parameters:
var - The variable whose container has to be removed.
Returns:
The removed VariableContainer.

removeValuationContainer

public boolean removeValuationContainer(ValuationContainer vc)
Removes a given valuation container from the internal valuation container list.

Parameters:
vc - The valuation container to remove.
Returns:
true, if the given valuation container existed.

getValuationContainerSize

public int getValuationContainerSize()
Returns:
The number of valuation containers in the vvll.

getVariableContainerSize

public int getVariableContainerSize()
Returns:
The number of variable containers in the vvll.

getPosition

public int getPosition(Comparable cp)
Returns the position of a given element in the heap.

Parameters:
cp - The element whose position is asked.
Returns:
The element's position.

getValuationContainerNodes

public List<Node> getValuationContainerNodes()
Returns:
A list all nodes currently insered in the valuation container list.