jdd.zdd

Class ZDDGraph

java.lang.Object

jdd.bdd.NodeTable

jdd.zdd.ZDD

jdd.zdd.ZDDGraph

public class ZDDGraph
extends ZDD

ZDD with graph algorithms from Coudert's paper. This class is not yet fully implemneted, due to lack of time :(

Field Summary

Fields

Modifier and Type	Field and Description
protected static int	CACHE_NOSUBSET
protected static int	CACHE_NOSUPSET
protected OptimizedCache	graph_cache

Fields inherited from class jdd.zdd.ZDD

nodeNames, num_vars

Fields inherited from class jdd.bdd.NodeTable

dead_nodes, ht_chain, mark_stack, NODE_MARK, NODE_UNMARK, nodesminfree, stat_gc_count, stat_gc_freed, stat_gc_time, stat_grow_time, stat_lookup_count, stat_notify_time, stat_nt_grow, table_size, work_stack, work_stack_tos

Constructor Summary

Constructors

Constructor and Description
ZDDGraph(int nodesize, int cachesize)

Method Summary

Modifier and Type	Method and Description
int	allEdge() all pairs, that is, all possible edges in a fully connected graph.
int	allEdge(int from, int to)
void	cleanup() cleanup this ZDD, to release its memory and help GC
static void	internal_test() testbench.
int	MaxDot(int X, int Y) MaxDot(X,Y) = { x \cup y | x \in x, y \in y }.
int	maxSet(int X) MaxSet(X) = { x \in X | \forall x' \in X.
int	noSubset(int F, int C) noSubset(F, C) = {f \in F | \lnot \exist c \in C.
int	noSupset(int F, int C) noSupset is used to compute exclude.
protected void	post_removal_callbak() this function is called when something in the node table is changed (GC or grow).

Methods inherited from class jdd.zdd.ZDD

addDebugger, base, change, count, createVar, cube, cube, cube, cubes_intersect, cubes_union, diff, diffTo, empty, emptyIn, follow_high, follow_low, getMemoryUsage, intersect, mk, nodeCount, print, printCubes, printDot, printSet, satOne, setNodeNames, showStats, single, subset0, subset1, subsets, union, unionTo, universe

Methods inherited from class jdd.bdd.NodeTable

add, check_all_nodes, check_node, countRootNodes, deref, enableStackMarking, gc, getHigh, getLow, getRef, getVar, getVarUnmasked, grow, invalidate, isNodeMarked, isValid, mark_node, mark_tree, match_table, ref, saturate, setAll, setAll, show_table_all, show_table, show_tuple, signal_removed, tree_depth_changed, unmark_node, unmark_tree, update_grow_parameters

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

CACHE_NOSUBSET

protected static final int CACHE_NOSUBSET

See Also:

Constant Field Values

CACHE_NOSUPSET

protected static final int CACHE_NOSUPSET

See Also:

Constant Field Values

graph_cache

protected OptimizedCache graph_cache

Constructor Detail

ZDDGraph

public ZDDGraph(int nodesize,
                int cachesize)

Method Detail

cleanup

public void cleanup()

Description copied from class: ZDD

cleanup this ZDD, to release its memory and help GC

Overrides:

cleanup in class ZDD

post_removal_callbak

protected void post_removal_callbak()

Description copied from class: NodeTable

this function is called when something in the node table is changed (GC or grow).

sub-classes must "implement" this function for, for example, flushing caches since it signals that something important has been changed and old data might have become invalid.

Overrides:

post_removal_callbak in class ZDD

allEdge

public int allEdge()

all pairs, that is, all possible edges in a fully connected graph. if V = { x_from, ..., x_to} then allEdge(V) = { (v1,v2) | v1,v2 \in V. v1 != v2 }

allEdge

public int allEdge(int from,
                   int to)

noSubset

public final int noSubset(int F,
                          int C)

noSubset(F, C) = {f \in F | \lnot \exist c \in C. f \subseteq c }

noSupset

public int noSupset(int F,
                    int C)

noSupset is used to compute exclude. noSupset(F, C) = {f \in F | \lnot \exist c \in C. c \subseteq f }

maxSet

public int maxSet(int X)

MaxSet(X) = { x \in X | \forall x' \in X. x \subseteq x' ==> x = x' } that is: MaxSet(X) = { x \in X | \lnot \exist x' \in X - x. x \subseteq x' }

MaxDot

public int MaxDot(int X,
                  int Y)

MaxDot(X,Y) = { x \cup y | x \in x, y \in y }. XXX: this function is still under development! DO NOT USE

internal_test

public static void internal_test()

testbench. do not call