Construction of restriction maps
Laboratoire de Génétique et Biologie Cellulaires, CNRS, Faculté de Luminy Case 907, 13288 Marseille Cedex 9, France
A computer program is described, which constructs maps of restriction endonuclease cleavage sites in linear or circular DNA molecules, given the fragment lengths in single and double digestions with two enzymes. The algorithm is based upon a partition method and a very simple rule to chain fragments. The program is written in Prolog II.
Received on July 28, 1987; accepted on December 31, 1987