Journal of Applied Sciences ›› 1990, Vol. 8 ›› Issue (4): 349-353.

• Articles • Previous Articles     Next Articles

A CYCLE RECOGNITION ALGORITHM FOR REASONING NETWORKS

WU XINDONG, FANG LUN   

  1. Hefei University of Technology
  • Received:1989-07-10 Revised:1989-11-07 Online:1990-12-31 Published:1990-12-31

Abstract: A reasoning network is a special directed graph. Efficiently recognizing possible cycles in reasoning networks is useful not only in electronic networks and graph theory but also in automated knowledge acquisition research of intelligent systems. This paper designs a cycle recognition algorithm for reasoning networks and implements it in Turbo-PROLOG language. The algorithm can also be used for general directed graphs.