Title :
Efficient tree-listing algorithm
Author :
Chan, Shu-Gar ; Chang, Wen-Tao
Author_Institution :
Naval Postgraduate School, Monterey, USA
Abstract :
An algorithm, based on the T-triangle method, is given for the generation of all the trees in a nonoriented connected graph. The efficiency of the algorithm is verified by computer results.
Keywords :
topology; trees (mathematics);
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19700192
