Chemical Research in Chinese Universities ›› 1989, Vol. 5 ›› Issue (2): 179-186.

• Articles • Previous Articles     Next Articles

Heuristic Backtrack Algorithm for Structural Match and Its Applications

Xu Jun, Zhang Maosen   

  1. The Cent-re of Structure and Element Analysis, University of Science and Technology of China, Hefei
  • Received:1988-03-25 Online:1989-04-24 Published:2011-09-09

Abstract: The concept WALKING on structures is proposed, and the partial ordering between a structure and a query structure (substructure) is also created by means of WALKING.Based upon the above concepts, authors create the Heuristic-Backtracking Algorithm (HBA) of structural match with high performance.In the last part of the paper, the applications of HBA in molecular graphics, synthetic planning, spectrum simulation , the representation and recognition of general structures are discussed.

Key words: Algorithm of structural match, Synthetic planning, Representation and recognition of general structure