nenok.constr.vvll
Class VVLL_H

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

public class VVLL_H
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_H(JoinTree.Construction data)
          Constructor:
 
Method Summary
 void addValuationContainer(ValuationContainer vc)
          Adds a new valuation container to the internal valuation container list.
 int getHeapPosition(VariableContainerHeap cp)
          Returns the position of a given element in the heap.
 List<Node> getValuationContainerNodes()
           
 int getValuationContainerSize()
          Returns the size of the internal valuation list.
 int getVariableContainerSize()
          Returns the size of the internal variable list.
 boolean removeValuationContainer(ValuationContainer vc)
          Removes a given valuation container from the internal valuation container list.
 VariableContainerHeap removeVariableContainer()
          Removes the variable container which belongs to the variable having the lowest elimination costs.
 void updateHeap(int node)
          Updates the inner heap structure.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

VVLL_H

public VVLL_H(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 VariableContainerHeap removeVariableContainer()
Removes the variable container which belongs to the variable having the lowest elimination costs.

Returns:
The removed VariableContainer_H.

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 size of the internal valuation list.

Returns:
The number of valuations in the vvll.

getVariableContainerSize

public int getVariableContainerSize()
Returns the size of the internal variable list.

Returns:
The number of variables in the vvll.

updateHeap

public void updateHeap(int node)
Updates the inner heap structure.

Parameters:
node - The heap position that changed and that has to be updated.

getHeapPosition

public int getHeapPosition(VariableContainerHeap 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.