function DictNode() {
  this.key = null;
  this.next = null;
  this.prev = null;
}
********************************************************************
Define versions of EdgeSign, EdgeEval with s and t transposed.