LBDDNode BDDSAT()
{
nameId = new Dictionary <ColoredEdge, int>(); // i, об color
GenerateVariables(n, colorNum);
var order = nameId.Values.ToArray();
bdd = new LBDD.LBDD(order);
LBDDNode conj = bdd.One;
//not one color in clique
for (int c = 1; c <= colorNum; c++)
{
conj = bdd.AND(conj, GenerateCliqueNotOneColor(c));
}
//only one color of edge
for (int i = 1; i < n; i++)
{
for (int j = i + 1; j <= n; j++)
{
conj = bdd.AND(conj, OnlyOneColor(i, j));
}
}
return(conj);
}
public LBDDNode BDDSAT(int n, int color)
{
nameId = new Dictionary <coloredEdge, int>(); // i, об color
int counter = 1;
for (int c = 1; c <= color; c++)
{
for (int i = 1; i < n; i++)
{
for (int j = i + 1; j <= n; j++)
{
nameId.Add(new coloredEdge(i, j, c), counter);
counter++;
}
}
}
var order = nameId.Values.ToArray();
bdd = new LBDD.LBDD(order);
LBDDNode conj = bdd.One;
//only one color of edge
for (int i = 1; i < n; i++)
{
for (int j = i + 1; j <= n; j++)
{
conj = bdd.AND(conj, OnlyOneColor(i, j, color));
}
}
//not one color in clique
for (int c = 1; c <= color; c++)
{
for (int i = 1; i < n - 1; i++)
{
for (int j = i + 1; j < n; j++)
{
for (int k = j + 1; k <= n; k++)
{
var e1 = bdd.CreateVar(nameId[new coloredEdge(i, j, c)]);
var e2 = bdd.CreateVar(nameId[new coloredEdge(i, k, c)]);
var e3 = bdd.CreateVar(nameId[new coloredEdge(j, k, c)]);
var local1 = color < 3 ? bdd.OR(e1, bdd.OR(e2, e3)) : bdd.One;
var local2 = bdd.OR(bdd.NOT(e1), bdd.OR(bdd.NOT(e2), bdd.NOT(e3)));
//Console.WriteLine(i + ", " + j + ", " + k + " color=" + c);
conj = bdd.AND(conj, bdd.AND(local1, local2));
}
}
}
}
return(conj);
}
