HE Dake. A New Conception of Structures in the Directed Graph: The Rope-Like Chain and Its ApplicationJ. Journal of Computer Research and Development, 1993, 30(10): 27-32.
Citation:
HE Dake. A New Conception of Structures in the Directed Graph: The Rope-Like Chain and Its ApplicationJ. Journal of Computer Research and Development, 1993, 30(10): 27-32.
HE Dake. A New Conception of Structures in the Directed Graph: The Rope-Like Chain and Its ApplicationJ. Journal of Computer Research and Development, 1993, 30(10): 27-32.
Citation:
HE Dake. A New Conception of Structures in the Directed Graph: The Rope-Like Chain and Its ApplicationJ. Journal of Computer Research and Development, 1993, 30(10): 27-32.
A New Conception of Structures in the Directed Graph: The Rope-Like Chain and Its Application
The Rope-like Chain （RC,for short）,as a new conception of the structures in the directed graph,is first proposed in this paper.Some basic properties of the RC are discussed.Using the conception of the RC,the design of the LNR/LRN New-type Threaded Binary Tree （LNR/LRN NTBT） is implemented,and the traversal algorithms on the LNR/LRN NTBT are speeded up.
DownLoad: