DocumentCode
908116
Title
Efficient tree-listing algorithm
Author
Chan, Shu-Gar ; Chang, Wen-Tao
Author_Institution
Naval Postgraduate School, Monterey, USA
Volume
6
Issue
9
fYear
1970
Firstpage
271
Lastpage
272
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);
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19700192
Filename
4234684
Link To Document